The Magpies thought they had landed Marseille striker Loic Remy in January as a replacement for Demba Ba following his departure for Chelsea.
However, Rangers ultimately persuaded the 26-year-old to head for the capital instead with a budget-busting pay-packet, and Pardew was forced to make do and mend.
Newcastle have already indicated that they are unlikely to renew their interest in Remy if, as seems likely, he is made available this summer following QPR's relegation, but the Magpies manager could be forgiven for wondering how different the season might have been had he got his man.
Pardew said: "I don't know, that's a hypothetical question, but it would have given us a bit more power scoring goals because if you score goals, it takes pressure off your back four a little bit.
"I think we would have scored more and conceded fewer if he had signed. But he didn't."
Pardew will not pay particular attention to the £8million Frenchman on Sunday with Bobby Zamora, with whom he worked during their time together at West Ham, as big a danger in his opinion.
However, having done his homework on Remy, he knows what a threat he will pose as Newcastle attempt to secure just their second away league win of the season and one which would leave FA Cup finalists Wigan on the brink.
He said: "I am as worried about him as I am about Zamora, who I know very well.
"The fact that we lost out on Loic Remy was a major blow to our season. We lost our main goalscorer in Demba Ba and he was our replacement.
"We felt he was going to sign for us and then at the last minute, he changed his mind, and that was a particular blow to us because it's very difficult to get a striker in that window.
"We had to move for Moussa [Sissoko], who probably we may have done at the end of the year if we had got Loic Remy, and he is not a goalscorer. He's a midfield player-cum-number 10.
"It's put extra pressure on us that he didn't arrive, so for that reason, I was disappointed.
"But I don't fear him on Sunday. We have to be good enough to cope with the qualities he has got, which are many."
The Magpies' survival hopes received a welcome boost on Tuesday evening when Wigan lost 3-2 at home to Swansea to leave themselves three points adrift of safety with just two games remaining.
However, Pardew insists there is little margin for error, and that they must sort out their own problems rather than rely on others to do it for them.
He said: "It's difficult. You don't want to wish bad on your fellow professionals, but obviously we wanted the result to go the way it did, so that helped.
"I did watch it, and I had some sympathy for [Wigan boss] Roberto [Martinez] in terms of picking up injuries in the game. He has got the cup final tomorrow and we certainly all here wish him the very, very best in that game.
"But it's just unfair for us to talk about Wigan, it's more about us. We have still got six points to play for - we think they are two games we can win."
Midfielder Yohan Cabaye is also focused on the fight for survival, despite speculation over his future on Tyneside.
The France international has been linked with a series of potential suitors after a difficult second season in English football, but is adamant that he is content where he is.
Cabaye told the Chronicle: "I have three years' contract left and now my mind is just to save the club. We have two cup finals then it will be the holidays.
"But I am at Newcastle. I don't want to think about the future with two games left. I am very, very happy to play for this club and these fans."
Injuries continue to deprive Pardew of key players and Sissoko and Shola Ameobi will miss the final two games of the campaign, both with knee problems.
However, full-back Davide Santon and midfielder Sylvain Marveaux have returned to training after hamstring and groin injuries respectively and could be involved.