Despite being threatened with relegation last term, the Magpies secured a 16th-placed finish and face a tough opening to their new campaign at the Etihad Stadium on Monday evening.
As well as a new manager at the helm in Manuel Pellegrini, City boasts a wealth of additions to the squad, including Stevan Jovetic, Alvaro Negredo, Fernandinho and Navas, but Pardew maintains that his side can secure an upset.
"It'll be a great platform for us to start our campaign. We're the underdogs in the game and hopefully we can spring a surprise," Pardew told Goal.
|NEWCASTLE'S OPENING PREMIER LEAGUE FIXTURES
||v Manchester City (A)
||v West Ham (H)
||v Fulham (H)|
||v Aston Villa (A)
||v Hull City Tigers (|
"Manchester City have probably spent more [this summer] than the three years I've been here [at Newcastle]. Their level is enormous but that doesn't mean to say we can't bridge that gap.
"I think Navas is potentially a player of the season, from what I've seen of him. I think they [City] are the team that are probably a little bit stronger than last year, even with the season they had."
Following the arrival of Joe Kinnear as the club's new director of football in June, Newcastle has struggled to bolster its attacking options, with only Loic Remy signing from QPR on a season-long loan.
But, with summer target Darren Bent joining Fulham and a move for Lyon striker Bafetimbi Gomis looking unlikely, Pardew is hopeful of a new forward acquisition before the end of the transfer window.
"You've always got to keep your options open," the 52-year-old noted. "Particularly in the market that we're in, it's a difficult market. We have to work outside the normal fields, we can't get the top, top players, we have to find players who hopefully are going to be top players.
"I think great players can come in at any time. If they are great, they can adjust quickly. As a manager, you want them in early if you can but, in the experience I have, it's never a perfect world and there's hurdles to overcome. If a great player comes to me on the last day of the transfer window, trust me, I'll be absolutely delighted."
Pardew was speaking at the second-season launch the of Budweiser Club Futures at Raynes Park FC in south London, a program investing 1 million pounds in non-league football.
"Grassroots is the lifeblood of the game. The communities and the football teams that are out there, they are a pathway. These non-league clubs represent that," said the Newcastle boss.
Alan Pardew is backing the Budweiser Club Futures programme for a second season, which will give eight £50,000 grants to non-leagues in Steps 5-7 of the football pyramid. Clubs can apply at www.TheFA.com/BudweiserClubFutures