The lack of a zero in the goals conceded column in recent weeks had proved a frustration for England's number one but he recorded his seventh of the campaign as goals from Robbie Keane and Jermain Defoe secured a hard-earned win against the Blues at the Lane.
Steve Bruce's men carved out a couple of chances with the score at 0-0 but Robbo was there when needed - producing top-drawer saves to deny Jiri Jarosik in the first half and Julian Gray after the break.
It was another sterling performance from the keeper who was named man of the match by the Sky TV cameras at Middlesbrough last weekend and continues to produce the goods when called upon.
"It was pleasing to get a clean sheet," reflected Robbo.
I feel I've been playing well in the last few weeks and it was nice to get the clean sheet and three points to go with it
"It was a hard game for us. I thought we played poorly in the first half but teams are making it difficult for us to break them down and we need to be able to take the initiative.
"We build from a solid defence but we have players who can break teams down. It took a while against Birmingham but we eventually got the penalty and we went on from there."
Robbo won't have long to dwell on the Boxing Day victory - a result that maintained our fourth spot in the Premiership - as we travel to West Brom on Wednesday night.
"It's a tight schedule at this time of year, a quick turn around for West Brom and another tough game but there is no reason why we can't go there and win it," he added.
Paul Robinson was delighted to add a clean sheet to another fine display in goal and three points against Birmingham on Boxing Day.