During that time the Blues called upon many household names – Sol Campbell, Teddy Sheringham, David James, Peter Crouch, Steve Stone and Kanu, to name but a few.
Meanwhile, stars of the beautiful game also emerged such as Gary O’Neil, Matty Taylor, Lassan Diarra, Benjani and Glen Johnson.
But what about those who will be remembered in the history books but not necessarily in our memories from that golden era on the pitch?
In truth, there’s many – more than we'd probably realise.
So to help jog your memory, here’s 15 players who you probably forgot played for Pompey during those Premiership/Premier League days.
13. Theofanis Gekas
The Greek striker joined Pompey on loan at the same time as Angelos Basinas in 2009, with an impressive reputation in both Germany and Greece. And like Basinas, his Fratton career went down hill as soon as Tony Adams was fired and Paul Hart was appointed manager. Gekas left Pompey in the summer of 2009 with just one appearance to his name - a one-minute substitute appearance against West Brom on April 11, 2009. Photo: Steve Reid
14. Jerome Thomas
The winger was a surprise signing in the summer of 2008, initially arriving on loan from Charlton before signing a permanent deal for an undisclosed fee just six days later. However injuries prevented him from establishing himself in the first team under Redknapp, Tony Adams and then Paul Hart. In total, the former Arsenal trainee made three appearances for the Blues, before moving to West Brom in August 2009. The now 38-year-old went on to play for Leeds, Crystal Palace, Rotherham and Port Vale before retiring in 2017. Photo: Robin Jones
15. Hassan Yebda
The Algerian midfielder arrived at Fratton Park on loan from Benfica in September 2009 and had a relatively successful time on the south coast. He made 23 appearances in total, scoring twice, but didn't feature in Avram Grant's FA Cup final line-up or squad. After leaving Pompey shortly afterwards, the attacking midfielder went on to play for his country at the 2010 World Cup Finals before moving to Napoli. He finished his career with Portuguese outfit Belenenses in 2018. Photo: Steve Reid