This season, the Magpies find themselves contemplating a Europa League quarter-final and daring to dream of an end to their 44-year trophy drought.
Pardew said: "You are not going to have a tenure where you don't have some problems. We had some big, big problems before Christmas.
"The side really needed help and we got that in the transfer market. We had some of our better players come back to us, particularly [Yohan] Cabaye and [Steven] Taylor and suddenly we look the side we were last year.
"Fortunately for us, we have done well in the Europa League games and we have got another competition that's suddenly made us a very, very buoyant club again.
"We are gaining friends and fans, and that's what it's about. Those young people who don't usually come to Newcastle hopefully will be our fans forever.
"That's what you do on these sort of runs, so it's great."