The Magpies were the surprise package of 2011-12, flirting with the Champions League spots throughout the campaign and eventually finishing fifth.
That has landed them a place in the play-off round of the Europa League and Pardew admits it will be important for Newcastle to get their approach to a more demanding fixture schedule just right should they advance in the competition.
He is, however, also keen to stress that the club's priority will remain the Premier League, in which he and his players are targeting something similar to or even better than last term's effort.
"It is going to very much be about how we progress in the Europa League - we still have to qualify, so we'll get through those two games and then we'll have to look at the matches and how we are going to schedule them," Pardew said.
"Without a doubt, I can tell you now that the Premier League is going to come first for sure, and we want to try to push from where we were last year, push those Champions League teams.
"We were the closest to them and we are going to try to narrow that gap if we can."
Newcastle begin their Premier League campaign in today's late-afternoon kick-off by hosting a Tottenham side that not only has a new manager in former Chelsea boss Andre Villas-Boas, but will also be without some of the players that shone most brightly for them last term.
Villas-Boas - the successor to the sacked Harry Redknapp - does not have injured midfielder Scott Parker to call upon, or Emmanuel Adebayor after the striker returned to Manchester City following the end of his loan spell, while playmaker Luka Modric is set to be left out with his move to Real Madrid looking imminent.
It all means the make-up of the team and way they might play is difficult to predict, although Pardew, while unsure of what exactly to expect in this encounter, is confident Tottenham are destined to do well over the next nine months.
"They are a little bit different to last year because their style is slightly different, and obviously in terms of the personnel," Pardew said.
"It is a bit of a mystery really what the team is going to be, so we are kind of guessing what we think it is and we'll work towards that.
"But I still think they will have a good season - they have great players and a great manager. It is a tough game for us."
The push for more color on their cleats, adidas has added the infrared colorway to the adiZero f50 Line.
The new PUMA evoSPEED 1.2 FG. A great new soccer cleat with classic look and first time for PUMA to be on the cleat.
Ajax has released their away soccer jersey for the 2013/14 season. Get in the Gear.
Bayern Munich are kings of Germany and hope to be crowned kings of Europe at Wembley later this month!
Chelsea won the Europa League on Wednesday. The Blues defeated Benfica 2-1 on injury time goal from Ivanovic.
adidas has added some color to the Predator line with this new colorway. Released on May 17. Be the first to own a pair.
The adidas Nitrocharge is the most talked about new cleat in years. It was released on May 15 and will take your pitch by storm.
The Juventus jersey for the 2013/14 was released earlier this week. Be the first to wear the colors of the Old Lady.
One of the top soccer cleats for control the Nike CTR360 will not let you down on the field in tight spaces.
The Liverpool 2013/14 soccer jersey is available for pre-order. The Reds are eager to compete for silver next season.