The Magpies' boss admitted his side were far from threatening enough in the final third last term, and hopes to re-instil his team's "fear factor" this time around
The Magpies finished fifth in their 2011-12 campaign, but fell away badly last term to finish in 16th place after finding themselves involved in a relegation battle.
However Pardew has said he is determined to make teams fear the journey to St James' Park once again by helping his side rediscover its goal-scoring threat.
"I think last year the bottom line was we were not threatening the goal enough," the 52-year-old was quoted as saying by The Mirror.
"If you're not threatening the goal enough, teams get a little bit more confidence, they score against you and start to believe that if they score, they will win.
"Therefore, not only are you suffering from a lack of confidence, you are suffering from an over-confident opposition, whereas the year before everyone was fearful of playing us because the results, home and away, were excellent.
"We need to get the fear factor back and to do that you need to threaten the goal."
The north-east outfit's last major trophies were the 1954-55 FA Cup and the 1969 Fairs Cup, with Pardew admitting it's been too long since they tasted success.
"I think that for these fans, it's no good to keep harping on about 1969 and that Fairs Cup. We need current history. We need new heroes and a new trophy to recognise," he said.
"It's a knock-on effect - when Manchester United won that first league title and had that game against Sheffield Wednesday with Steve Bruce's two headers, that was a catalyst for a series of successes.
"At Chelsea, it was the same when (Jose) Mourinho won the league.
"All teams are looking for that initial bit of success and then you really want to push on. You need that initial success though."