The Canadian full-back - who has missed our last three games - scored his first goal for the Club in the FA Cup tie at Leicester in January, one that meant little to him in the end as we exited the competition.
Again Paul scored our second of the game, but on this occasion the lead was protected and three valuable Premiership points were banked and fourth position in the table was maintained.
"My first goal for the Club I couldn't really celebrate because we all know what happened in the FA Cup," he reflected.
"Here, fortunately, we managed the win and we can all look forward to the next game. I think we are proud of our performance and we deserved the three points.
"I think the general performance of the team was good, we were solid from the first minute and we were fortunate to score before the end of the half to boost our confidence a bit more.
"In the end we got the three points we need at this time of the season."
Paul went on to admit his connection with the rebound off of Robbie Keane's effort was not the cleanest - although he believes this worked in his favour.
"I was fortunate in that I had got myself up the pitch and when I saw the strike I just followed it up and shanked it into the goal. It was one of those if I had hit it cleanly he probably would have saved it."
Paul Stalteri marked his return to the side with a goal against Manchester City - a goal he can celebrate properly this time.