The boys could not quite apply a cushion to Jermain Defoe's decisive seventh minute goal and there was a bit of tension around with the visitors still in the hunt as the game entered the closing stages.
As it turned out, the three points were happily banked and five places were climbed in the Barclays Premiership table.
"We needed it as we hadn't won since our second game of the season so we wanted the three points and it has moved us up quite a bit in the table as well," considered the Canadian full-back afterwards".
They are a good team, it is another derby and we are looking forward to it.
Paul reasoned that the game offered the chance to put last week's Carling Cup setback to one side and focus on moving up the table.
"It wasn't really in our heads but we learned a lesson from that game. We have got to put it behind us now, concentrate on what we're doing and move up in the standings as much as we can.
It's Charlton next at the Valley on Saturday in what is now a clash between second and fourth in the Premiership.
"They are on quite a roll," added Paul. "Their only loss came against Chelsea and they have picked up maximum points from every other game.
"They are a good team, it is another derby and we are looking forward to it."
Paul Stalteri reflected that the team showed good character in the welcome win over Fulham on Monday night.