At the end of his contract, Millwall offered him another one-year deal, which he declined in favour of a three-year deal with Bristol Rovers, despite dropping down two divisions. He had played 226 league games for Millwall. His last appearance in a Millwall shirt happened to be the 2004 FA Cup Final against Manchester United where he was marking Cristiano Ronaldo.