Newcastle United shocked Spurs to claim a hard-earned 1-0 win on their first visit to the Tottenham Hotspur Stadium.
After such a disappointing performance at Norwich eight days' previously, Bruce will have taken so many positives from his side's display.
Here are five things we learnt from Newcastle's victory against Spurs.
Joelinton takes his chance and chips in with defensive shift
It was at a similar stage of the defeat at Norwich that Joelinton had a golden opportunity to open the scoring before the half-hour mark, but headed wide.
Eight days' later, against Spurs, the Brazilian showed the composure on the big stage that convinced the Magpies' recruitment team he had the character and potential to be a Newcastle United No.9.
Joelinton did not freeze as Christian Atsu's floated cross bamboozled Davison Sanchez and found the striker, with time, and he coolly slotted home past Hugo Lloris.
Pointing to the sky, Joelinton was mobbed by each of his team-mates. If that was not enough, Joelinton's work rate and defensive contributions off the ball were crucial to Newcastle's win. What a performance.
The change of system pays off
Bruce vowed he would not make radical changes to his favoured 3-5-2 formation ahead of this game, but a slight tweak, which saw Newcastle line-up with a 5-4-1, worked a treat.
With Jonjo Shelvey dropping out, Isaac Hayden and Sean Longstaff were paired together as holding midfielders to give Newcastle's defence added protection.
Further forward, the injured Allan Saint-Maxmin's in-game replacement, Christian Atsu, gave the Magpies another option on the counter in support of Miguel Almiron and Joelinton - who had previously looked more isolated.
Saint-Maximin gamble does not pay off - but what a display from Atsu
Allan Saint-Maximin was one of the first Newcastle players out to inspect the Tottenham Hotspur Stadium pitch after the team bus pulled up and, smart phone in hand, these are the kind of arenas he will have dreamt of playing in.
But, having been passed fit after previously suffering a hamstring strain, Saint-Maximin lasted just 17 minutes before he had to come off. Bruce had been wary of rushing the Frenchman back too quickly, given how explosive he is, in case the strain became a tear.
But Christian Atsu, making his first appearance for club or country since June 29, impressed in his place and allowed Newcastle to keep their shape and game plan, even popping up with that crucial assist.
So much spirit
After what happened at Norwich, when Newcastle failed to do the basics right, the players knew they needed to improve and this was a performance filled with heart and spirit.
Joelinton was back heading away corners, Martin Dubravka was pulling off big saves, Paul Dummett was making crucial interceptions, Isaac Hayden and Fabian Schar were making huge tackles....
It was the kind of display Jose Mourinho, who was in attendance, would have been proud of as the Magpies dug in and showed they still have the never say die attitude that made them such a tough team to break down under Rafa Benitez.
Huge week ahead
It's amazing what a positive performance and result could do. Newcastle now look ahead to a Carabao Cup second-round tie against Leicester and a potential six-pointer against Watford with confidence after such a huge result.
Bruce has vowed to go for the cups but whatever happens on Wednesday night, the Watford game could prove more signficant.
Watford are the only side to have not won a league game this season and to go into the international break on the back of two positive Premier League results would be huge for Bruce after a tough start.