Postecoglou pointed to the passion of his patched-up team and some dire refereeing decisions from Andrew Madley, with some justification, in a rare show of anger after Alexander Isak's 14th league goal of the season clinched a sixth successive victory for Eddie Howe's side.
Whether fans are pro- or anti-Ange, they would do well to look at the situation over the past year at St James' Park, where a club that had finished fourth in 2023 and were enjoying some spectacular nights in the Champions League, were also deemed to be in crisis.
Newcastle are in a healthy position right now, fifth in the table, five points behind second-placed Arsenal going into Tuesday's Carabao Cup semi-final first leg against the Gunners, with winnable games to come against Bromley in the FA Cup, plus Wolves, Bournemouth, Southampton and Fulham in the league.
No wonder there is a feelgood factor around the club. Yet this time last year, it was a different story. A rash of injuries to key players, loss of form and confidence, and six defeats in seven games over the festive period meant Newcastle went into their match at the Tottenham Hotspur stadium with both first-choice centre-backs and three other players injured, star signing Sandro Tonali banned and a slump in form from key players such as Keiron Trippier and Isak. They lost 4-1.
This time it was Tottenham's turn to suffer without three central defenders, which became four when Radu Dragusin could not continue after half time because of sickness, a third-choice goalkeeper making his debut, out-of-form senior players Heung Min Son and James Maddison dropped and a rash of teenagers on the pitch and on the bench.
Even though Dominic Solanke headed Spurs into an early lead, it was no surprise that Newcastle won, although Anthony Gordon's equaliser was hugely controversial and Isak's winning goal was the slightest of touches on Dragusin's goalbound toe-poke.
And as Howe admitted, the visitors had to tough it out in a second-half dominated by Tottenham in terms of chances, possession and passion.
“I’m shattered the boys didn’t get the rewards they deserved because we were outstanding, our football was outstanding against a very good opponent in good form and a good place,” said Postecoglou.
“I thought it was brilliant, a game we deserved to win and on any other day, on a fair and even playing field and logical thought processes,they would have won that game.” He was referring not only to Joelinton's handball that set up Gordon's equaliser, but also Madley's reluctance to show second yellow cards to the Brazilian and Dan Burn, who might have been sent off by a different referee. Madley was booed loudly from the sixth minute, when Gordon scored, and also angered Newcastle fans when he failed to spot Dejan Kulusevski clatter Gordon in the penalty box, leaving the England winger with a bloody nose in front of the watching Thomas Tuchel. The German was on duty for the first time since taking over officially as England manager on New Year's Day, and must have been impressed not only by the goalscoring of Gordon and Solanke, but also impressive displays by Newcastle's young full-backs Lewis Hall and Tino Livramento.
They are thriving in a Newcastle side that has found its rhythm since Tonali returned from his long suspension for betting offences, and unlike Postecoglou, Howe has the luxury of being able to field a settled team week after week.
Eight players have started all of their past six games, as Howe has found a winning formula centred around Tonali, Joelinton and Bruno Guimaraes in midfield. “We went through a spell where we were very inconsistent with our performances and results, so I made a conscious decision to try to be consistent with my team selection, to try to give the best chance to get consistent results. We’ve started to win games, so I’ve been very reluctant to change things or unbalance what’s been working for us. Sometimes, even within a game, I haven’t wanted to change the dynamic too much unless I’ve felt like I’ve absolutely had to.” What Postecoglou would give to have his big names back from injury and suspension as Spurs face an unenviable run of games. Having lost 6-3 to Liverpool two weeks ago, they face Arne Slot's side in a two-legged Carabao Cup semi-final starting on Wednesday. They then face four away games that could make or break their season and Postecoglou's chances of remaining in charge.
Tamworth Town in the FA Cup should be a chance to rotate his squad and blood some youngsters, but Premier Leagtue trips to Arsenal and Everton rarely bring Spurs much joy, and then they travel to Hoffenheim in a bid to reach the knockout stages of the Europa League, before facing Liverpool at Anfield in the second leg of the Carabao Cup. It totals nine games in the space of 30 days, and with his depleted squad unlikely to welcome back many of the long-term injured, he desperately needs signings. Young Czech goalkeeper Antonin Kinsky was signed from Slavia Prague for €15m Euros this weekend, and Daniel Levy, the chairman who is the subject of repeated protests from fans, has to decide whether to back Postecoglou with more signings.
Howe, meanwhile, has found a winning formula and can look forward to a serious challenge for the top four and more.
Levy, and Tottenham's restless fans, could do worse than look north for an example of how patience can pay off.
TOTTENHAM (4-3-3): Austin 7; Porro 7, Dragusin 5 (Reguilon 46), Gray 7, Spence 6; Kulusevski 7, Sarr 6 (Bissouma 62), Bergvall 7 (Maddison 62); Johnson 6, Solanke 7, Werner 4 (Son 62).
NEWCASTLE (4-3-3): Dubravka 7; Livramento 7, Botman 7 (Kelly 90+2), Burn 7, Hall 6; Guimaraes 7, Tonali 7, Joelinton 6; Murphy 7 (Longstaff 85), Isak 6 (Willocl 85) Gordon 7 (Barnes 78)
Referee: Andrew Madley 5