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.
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?