Martin Jol was able to field an unchanged starting line-up. There were changes on the bench, the most notable being the return of Wayne Routledge.
In the second minute Lee Young-Pyo linked up with Mido to set Robbie Keane away on goal. Keane, again preferred to Jermain Defoe in the Tottenham attack, shot straight at keeper Jamie Ashdown.
Edgar Davids was next to burst forward on 11 minutes when he put Mido through but again Ashdown saved the shot taken from inside the area.
Six minutes later and the goalkeeper was forced to make a good save when Tainio dissected the visiting rearguard and Keane broke through and shot at goal from the left of the penalty area.
It was one-way traffic, but then on 24 minutes, Gary O'Neil hit a long crossfield pass towards LuaLua. Lomana Lua Lua picked up the ball some 25 yards out and first time into the far corner of the net from 30 yards.
Stunned Spurs responded when Teemu Tainio went close from the right of the area but his volley shot just over the bar from a tight angle before Jenas curled a free-kick over the bar following a foul on Mido a few yards outside the area.
There was an enforced change after 40 minutes when Tainio could not continue and therefore giving Routledge the chance to finally make his home Premiership debut for the club.
Spurs started the second half where they had left off in the first, taking the game to Portsmouth, but for all the pouring on of pressure in both the first and early stages of the second half from Spurs, Harry Redknapp's side got more into the game and created their own chances.
It took a smart stop from Robinson to turn away a low shot from Vincent Perricard after 53 minutes. Then, on 56 minutes, came the equaliser. A Carrick corner was met by King, whose downward header bounced down on the line and into the net.
Pompey responded and Matthew Taylor broke through to shoot and it took a world class save from Robinson who seemed to twist in mid-air to deny Portsmouth the lead again, before Jermain Defoe made his entrance on 68 minutes in place of Keane. Routledge had done his stint and Andy Reid was introduced on 82 minutes, just in time for a free-kick given after Defoe was tripped just outside the penalty area.
Reid stepped up to shoot at goal but the ball struck O'Neil on his arm as he jumped, prompting Uriah Rennie to point to the spot. Portsmouth's players protested to no avail, before Mido tucked the spot-kick beneath Ashdown's outstretched left arm.
Spurs were now looking to seal all three points, and when a low Reid cross fell behind Defoe, the striker turned past his marker towards the byline before drilling a low shot from an acute angle through the legs of Ashdown into the far corner of the goal. Spurs fans could celebrate maintaining fourth place.