The former Crewe player, who moved to Carrow Road in June 2001, had his contract at the club cancelled by mutual consent and is trialling with Ipswich for an indefinite period.
"I have greatly enjoyed my time with Norwich City. I have been here since 2001, since when we have had one play-off final, one near miss and a promotion as champions, of which I am very proud," he told the clubs official website.
"I would like to wish the Club, the fans and the players all the very best for the season ahead."