Defender Robbo made his senior debut against Cambridge United in the Third Round of the FA Cup in January 2003, coming on after five minutes for the injured Stuart Nethercott. The following week Paul made his first start and League debut against Watford at The Den and scored his first goal for the club in a replay against Cambridge three days later. 
Paul had to wait for his opportunity for first team football, having worked his way through the Academy and Reserve sides. In the absence of Nethercott, Joe Dolan and Mark Phillips, he grabbed his opportunity with both hands and was one of the outstanding performers in the 2002/03 season. He continued his excellent form during the following campaign until damaging his cruciate knee ligaments at Norwich City on 8th November. Having made a full recovery, Paul re-established himself as a vital member of the first-team and was a regular in the side during the last three seasons, and has also over as club captain, making over 150 senior appearances for the club. Missed the vital last few months of the 2008/9 season through injury but returned in the play-offs. Another injury to his foot meant a further operation and then on his return against Barnet in September 2009 he suffered ankle ligament damage in his other (left) foot.

Previous clubs: N/A
Lions debut: v Cambridge United (FA Cup) 4th January 2003