England's number one had two seasons up against it at the wrong end of the Premiership table with Leeds United.
In 2002-03, it took a couple of amazing results late in the season - including a 6-1 win at Charlton and 3-2 win at Highbury - to drag Leeds out of relegation trouble.
But they couldn't avoid the drop in 2003-04 when they won only eight of 38 games as all three relegated teams finished on 33 points.
If that season was tough for Robbo, then Sunderland are suffering even more this time around.
Mick McCarthy's men look cut adrift from the pack with only nine points and have yet to win a league match at the Stadium of Light.
Robbo insists the lads are determined not to be the team that Sunderland open that home account against but, on the other side of the coin, knows how determined the Black Cats will be to get that win in front of their own fans.
"Sunderland are an honest, hard-working team and when you are down there at the bottom things tend not to go your way," explained Robbo.
"I've experienced exactly what they are going through when I was down there with Leeds a couple of seasons ago.
"You don't get the breaks, you don't get the run of the ball, don't get the luck - it's a very difficult place to be.
"Sunderland will be determined to get that first win at home and it won't be an easy game on Sunday but we have to say it's one we'll be looking to win.
"We're full of confidence at the moment and going into all games believing we can win. Sunderland is no different."
This was taken from 'Robbo's Diary' - our regular diary on life at Spurs from the England goalkeeper - exclusive to Season Ticket Holders and Club Members via our Spurs Lodge website.
CLICK HERE TO GO TO SPURS LODGE...
Paul Robinson knows better than most what Sunderland are going through this season - and knows they will be no pushovers on Sunday.