It was an inauspicious start as Svetoslav Todorov was sent off in a 2-0 defeat at Preston in 2002, with little sign of the success which was to follow.
Now, two decades on, can you remember the players who made up that Blues squad at Deepdale? There may well be one or two who’ve slipped your mind…
A message from the Editor, Mark Waldron
You can support our local team of expert Pompey writers by subscribing here for all the latest news from Fratton Park for less than 25p per week.
9. Kevin Harper
The Scot made 113 appearances during his four-year stay at Pompey before moving to Stoke in 2005. Since retiring, the Scot has trained for his UEFA A licence, managed Albion Rovers and been an eloquent speaker on race issues. Picture: Phil Cole/ALLSPORT Photo: Phil Cole
10. Jamie Vincent
Moved on to have a career for the likes of Swindon, Millwall and Derby before sadly dying earlier this year. Photo: JPIMedia
11. Svetoslav Todorov
Legendary goalscorer and hall of famer who played for likes of Charlton after leaving Pompey. Has worked in coaching for Bulgaria, CSKA Sofia, Southend and Crystal Palace. Photo: Mike Hewitt
12. Chris Tardif
Turned out for Oxford after leaving Pompey in 2004 before playing on non-league circuit. Still involved in the game in his native Guernsey. Photo: Mike Hewitt