Spirits were naturally very low after the reverse to Grimsby at Blundell Park but the boys responded in the right way with a six-point return in the Premiership from the encounters with Fulham and Charlton.
So, from a crushing low, the team are now riding high in a healthy third position going into Saturday's home game against Everton.
"That is what happens in football - one game you suffer and the next you are fine again," reasoned the Canadian. "The couple of wins have been huge for us, especially the Charlton one after being down - it was a massive result for us.
"There are some big teams who will start climbing the table again soon so we must maintain a consistency to keep battling in the top third of the table."
There is a fascinating run of fixtures coming up in the next six weeks or so
We play Everton followed by the steep challenge of Manchester United and Arsenal before we take on the promoted teams in successive games. Paul insists it is impossible to tell which of the games are likely to yield reward and, as ever, the adage of a game at a time comes into play.
"You never know what games are winnable - a lot are on paper. We have to take one game at a time and next for us is Everton at home before Manchester United and Arsenal.
"Everton haven't played well yet so who knows when they'll turn that around. Hopefully we can get a good result and take it game by game after that.
"We have to be very careful. On paper they are a very good side and they had a great season last time. They are not having the best of times so far, but you don't know when a team might snap out of a little slump."
Paul Stalteri believes our turn-around in fortunes since our Carling Cup exit sums up the unpredictable nature of the game.