Although it may not have seemed it at the time, the 2-0 defeat at Preston sparked an incredible journey for the ex-West Ham boss in charge of the Blues.
Promotion to the Premier League, consecutive top-nine finishes, an FA Cup triumph, and a first European campaign were all achieved under his stewardship – across two spells.
Here’s what we’ve selected as the 75-year-old’s greatest matches as Fratton chief.
Message From the Editor
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.
13. Aston Villa 1-3 Pompey (08-12-2007)
Sulley Muntari proved his unquestionable quality with two screamers at Villa Park in another impressive away win. The victory ended a 52-wait for an away win against the Villans as the midfielder's brace followed Pamarot's opener. Picture: Allan Hutchings Photo: Allan Hutchings
14. Manchester United 0-1 Pompey (08-03-2008)
Few would have envied Pompey's FA Cup quarter- trip to a treble-chasing Manchester United. However, after weathering a Red Devils storm for the majority of the match, the Blues pounced and took their chance after Milan Baros was fouled by Tomasz Kuszczak inside the box. Muntari stepped up and swept the penalty past a despairing Rio Ferdinand, to book Redknapp''s side's place in the semi-final at Wembley. Picture: Nick Potts Photo: Nick Potts
15. Pompey 1-0 Cardiff City (17-05-2008)
The perfect ending to Redknapp's final full season in charge, as he guided Pompey to FA Cup glory. Kanu's first-half strike was enough to edge their Championship opposition and hand the Blues the trophy for the first time since 1939. For the Fratton chief it was a personal triumph as it was his first, and last, major honour in his managerial career. Picture: Mike Egerton Photo: Mike Egerton