The magpies hit two past David Moyes’ men thanks to the second half goals from debutants Callum Wilson and Jeff Hendrick.
Bruce expressed his delight in his team’s display away from home and admits his side deserved to beat the hosts.
“I wouldn't say best week but when you come away from the Premier League and win 2-0 with two new signings scoring, it helps the cause,” the former Hull City manager told Sky Sports after the game.
Bruce waxed lyrical about his summer signing Wilson, who was a thorn in West Ham’s flesh throughout the game, and insists the English striker will help solve their goal scoring problems.
“There was not much in it and we have a striker who scored typical striker's goal. Callum Wilson enjoys playing against West Ham and it was good to see them two get off the mark. We were worthy winners,” he added.
"We have been missing the goals, Callum will give us something different and makes the squad better. He can only help the situation.
"We have made progress, it is a long season and cannot get carried away but the last week has been a positive week for everybody, the impact the signings have made, the supporters in particular will like the look of them.
"That is certainly the best I have seen of Andy Carroll since the year he has been back. He has scored a couple of goals in pre-season and when he plays like that and he stays well, we know what sort of competitor he is."
Next up for Newcastle United is a game against Blackburn Rovers in the League Cup on Tuesday, before a home Premier League match against Brighton on Sunday.