The Magpies climbed out of the Premier League relegation zone as Habib Beye's own goal was cancelled out by goals from Steven Taylor, and second-half substitutes Obafemi Martins and Peter Lovenkrands.
And after watching his players come from behind, Shearer admits he could not ask for any more from his players as they fight for their top-flight status.
"It is a magnificent feeling, it really is," said the former Newcastle and England striker, who recorded his first win since arriving as manager on a short-term basis at the start of April.
"I asked them (the players) to show courage, determination and to go and show me the ability that I know they have got.
"It would have been easy for them to feel sorry for themselves after going 1-0 down, but again I mention the word courage.
"They didn't let it affect them. They went on and still had the belief they could get something.
"There were some big, big performances out there from big men. I couldn't ask anymore from them."