Pompey had not won a game on Tyneside for almost 60 years.
But Harry Redknapp's side made a mockery of that record when they travelled to St James' Park for a Premier League contest in 2007.
They took advantage of some comical defending to roar into a three-goal lead inside the opening 11 minutes.
Noe Pamarot opened the scoring with a stunning strike, with Benjani and John Utaka adding to the visitors' advantage.
A Sol Campbell own-goal soon reduced United's deficit, but Niko Kranjcar wrapped up the rout after the break.