The noughties saw legendary striker Iwan Roberts leave the club, a brief stint in the Premier League, and a period of struggle as the club dropped into the third tier in 2009.
Can you spot yourself in the crowd during the 2000s in photos from our archives?
READ MORE: Can you spot yourself in these Norwich City photos from the 1990s?
Fans at Norwich City v Ipswich in December 2008 (Image: Newsquest)
Face painted Norwich City fan at Portman Road in 2008 (Image: Newsquest)
Claire Gabillia in 2004 (Image: Newsquest)
Watford V Norwich City at Vicarage Road, 2004 (Image: Newsquest)
Canaries fans before Norwich City’s promotion play off final at the Millennium Stadium in Cardiff in 2002 (Image: Newsquest)
Fans at Craven Cottage in 2005. Cousins (L) Nicole Davies (10) and Sarah Hayward (11) (Image: Newsquest)
Pre-season friendly, Norwich City Football Club v Manchester Utd XI at Carrow Road in 2009 (Image: Newsquest)
NCFC V Gillingham in 2002 (Image: Newsquest)
Norwich City Fans watch the Sunderland v NCFC game live in the bars at the club’s ground at Carrow Road in 2002 (Image: Newsquest)
Norwich City FC V Real Mallorca at Carrow Road in 2004 (Image: Newsquest)
Norwich City FC V Real Mallorca at Carrow Road in 2004 (Image: Newsquest)
Watford V Norwich City FC at Vicarage Road in 2004. Delia Smith meeting travelling fans before the game (Image: Newsquest)
Watford V Norwich City FC at Vicarage Road in 2004. Delia Smith meeting travelling fans before the game (Image: Newsquest)
The Norwich City open top bus makes its way down Castle Meadow at the parade in 2004 (Image: Newsquest)
Norwich City fans at the parade in 2004 (Image: Newsquest)
NCFC v QPR in 2008 (Image: Newsquest)