Paul Stephenson (born 2 January 1968) is an English former professional footballer who played as a winger or a central midfielder for Newcastle United, Millwall, Gillingham, Brentford and York City before he ended his career with Hartlepool United. During his footballing career he made a combined total of over 500 appearances. He is currently assistant manager at Kilmarnock.