The Magpies made the long journey to Upton Park without a win in their previous three Premier League outings - and without a goal in any of those contests.
Pardew believes his side did not get the rub of the green during that run, with performances deserving of greater reward.
He saw everything come together at the home of his former employers, though, with Newcastle surviving a few nervy moments after the interval to claim three hard-fought points.
Pardew told Sky Sports: "We were particularly good first half - very, very good.
"We took it on from Man City, where we played very well but didn't get a result. We got it today. We didn't get any breaks against Man City, but we got a couple today because West Ham played well in the second half. We just edged it, I thought."
On a game which saw Yohan Cabaye net twice and Loic Remy also hit the back of the net, with a Mike Williamson own goal offering the only glimmer of hope for the hosts, Pardew added: "We made it difficult for them with two good goals.
"We were livid with ourselves to concede just before half-time because we should have come in at 2-0. The second half was always going to be difficult after they got that goal and I thought Sam (Allardyce) and the team played very well second half. We did well to hang in there and secure it at the end."
Newcastle now face an enforced break, due to their failings in the FA Cup, but Pardew feels an eighth-place standing has them in good shape for the remainder of the campaign.
He said: "We're disappointed (to have a rest), but we wanted to make sure we went away for our mid-season work, as well as a bit of sun, making sure we really push on in the second half. This has set us up nicely - 36 points now, and that's a good total for us"