Paul Baines (born 15 January 1972) is an English former footballer who played in the Football League for Stoke City.
Baines progressed through the youth ranks at the Victoria Ground and towards the end of the 1990âÂÂ91 season with the club experiencing a terrible season he was handed his professional debut away at Birmingham City by caretaker manager Graham Paddon. He also played in the next away match at Cambridge United.