Aaron Lennon put us ahead inside two minutes and it was one-way traffic after that - Dimitar Berbatov clipped the crossbar, Jermaine Jenas went close and Craig Gordon denied Jermain Defoe and Berbatov.
However, the tide turned in the second half as Sunderland pushed forward. Radek Cerny was forced to make two fine saves and Michael Dawson cleared off the line before Robbie Keane broke away to secure a 2-0 win with his 100th goal for the club in added time.
"We all know we should have finished the game off in the first half," reflected Paul, back in the side for his first start since November.
"We had three or four clear chances and a couple of half-chances, although the goalkeeper showed his class as well. The second or third goal would have made the afternoon a whole lot easier.
"In the end you want to win tough games and it’s something we haven’t been able to do that this season. This win made it back-to-back 1-0 wins after Reading in the FA Cup and sometimes it’s good to know you can keep clean sheets.
"Personally, I was pleased to get a chance to play from the start and happy to be part of a clean sheet. Now we move on to Tuesday."Why should the excitement stop just because the match is over? Details of Poker tournaments that follow every Tottenham Hotspur game are available by clickingHERE...
Paul Stalteri agreed that we should have wrapped up victory against Sunderland by half-time on Saturday but hinted that it wasn't such a bad thing that we had to scrap it out for the three points.