The Magpies head into the Europa League second-leg clash with Metalist Kharkiv in Ukraine bidding for a place in the last 16, but still fighting to keep their heads above water in the Barclays Premier League.
Pardew's men face a vital league fixture against Southampton at St James' Park on Sunday, but he is confident the troubles of the first half of the campaign can be put firmly behind them to mount a genuine challenge on the European front.
The 51-year-old said: "There's a possibility that this could still be a great season.
"If I look at my best team, I would feel confident putting my best team up against any team left in this competition.
"I've not really had that opportunity. We are a lot stronger now. Therefore if we get through this tie, we have as good a chance as anyone else."