At the end of the season he was released by Blackburn on a free transfer, and was signed by Leicester City (newly promoted to the Premier League) on a two-year contract.
Curtis' spell at Leicester was an unhappy one, and after making just 17 Premier League appearances, he opted for a move to Portsmouth in February 2004, where he teamed up with Harry Redknapp.
Upon Curtis' return to Portsmouth at the end of October, he spoke of his determination to win a regular place in the first team and get his career back on track.
In January 2005, Curtis moved on a free transfer to Nottingham Forest, initially on a short-term contract before signing a two-year deal at the end of the season.
He joined Worcester City in January 2009 to gain valuable match fitness after his lengthy lay off, and then signed for Conference National side Wrexham at the end of February.
On 28 July, Curtis signed a one-year deal at Northampton Town after impressing manager Stuart Gray during a pre-season trial.
Curtis is the founder and technical director of NCE Soccer (National Center of Excellence), an organisation which provides elite coaching based in Fairfield, Connecticut.