Paul Connolly is an English footballer. He is a defender who plays primarily as a right back, he currently plays for Leeds United.

On the 10th June 2010, Leeds signed Connolly from Derby County on a free transfer. He joined on a three year contract and was the third arrival of the summer, joining Kasper Schmeichel and Billy Paynter. Delighted United boss Simon Grayson said: "Paul brings plenty of experience and know-how to the squad." Connolly was given the number 2 shirt, displacing Jason Crowe who had previously occupied the shirt number. He made his Leeds debut in the first game of the season against his old club Derby County on the 7th August 2010 which ended in a 2–1 defeat. Connolly missed his first game for Leeds when a hamstring injury ruled him out of the game against Doncaster Rovers. Manager Simon Grayson revealed in his pre match press conference against Sheffield United that Connolly would miss the match against Sheffield through injury, and also the matches against Preston and Ipswich. Connolly stepped up his comeback trail when he played for Leeds reserves against Scunthorpe reserves.

Connolly returned to Leeds' starting lineup after injury against Middlesbrough 8 January Connolly helped earn Leeds a 1-1 draw against Arsenal, Leeds were 1-0 up when Robert Snodgrass scored a second half penalty, Arsenal equalised in the 90th minute when Cesc Fabregas scored a penalty. Connolly was ruled out for several games with injury and lost his place in the Leeds side to Eric Lichaj, however once Connolly recovered from injury he returned to the Leeds side and Lichaj was moved to the left back position.