Skipper Nolan led the table-topping Magpies to a sensational 5-1 win over play-off hopefuls Cardiff City on Friday, despite having to field all six of their new January signings because of injury problems.
After the disharmony of last season's relegation campaign, Nolan believes Newcastle have restored team spirit.
He said: "The camaraderie among the players is excellent. That is what we needed at the club. I don't think it has been there for a long time.
"We have some experienced professionals here and someone like Steve Harper will tell you the bond between the players is as good now as it was then.
"We know we are in the Championship now, but we are striving to get the club back in the Premier League where it belongs."