The Magpies' troubles in the final third have been well documented so far this term, with Pardew's men failing to score in their first two Premier League games and then failing to outscore Crystal Palace.
To their credit, Newcastle did put three past Neil Warnock's men - but it was not enough to secure their first win of the season.
What's more, Rolando Aarons, who scored his first goal for the club against Palace, has been ruled out of their trip to Southampton this weekend.
In response, Pardew has questioned the philosophy that strikers must be your greatest source of goals - and has called upon his midfielders to score more often, starting at St Mary's on Saturday.
"I don't think there's ever a good time to concede a goal so late [against Crystal Palace]. I think it's always important to go into an international break on the back of a win," Pardew told reporters at a pre-match press conference.
"So that was disappointing but I just feel we're a strong team, we've got an outstanding midfield line that needs to contribute goals.
"Everybody keeps talking about our lack of strikers but we need to get more goals from midfield and from our defenders."
The 53-year-old managed Southampton in a former life but endured a reunion to forget last season, when the Magpies were thumped 4-0 by the Saints - then under the management of Mauricio Pochettino.
Ronald Koeman has succeeded the man who left for Tottenham this summer but Pardew believes it is a case of 'same yet different,' as Southampton have changed their personnel only to retain the level of quality from last term.
"They [Southampton] look slightly different," he said.
"The new manager's trying to put his own tilt on the tactics and the way they play. Their forward line is very different but they've got good players. [Graziano] Pelle is very good and [Morgan] Schneiderlin's important to them."