Joelinton struck his maiden goal for Newcastle as Tottenham fell to a frustrating 1-0 defeat at the Tottenham Hotspur Stadium.
The £36 million striker finished expertly past Hugo Lloris after Davinson Sanchez misjudged the flight of Christian Atsu's cross.
It was the first victory of Steve Bruce's reign as Newcastle manager while Spurs fell to their first defeat of the new campaign.
Mauricio Pochettino left Christian Eriksen and Giovani Lo Celso on the bench despite Tanguy Ndombele's injury and the hosts looked short of creativity throughout against Newcastle's 5-4-1 formation.
Heung-min Son and Harry Kane both had credible penalty appeals turned down, with the latter officially reviewed by VAR before agreeing with Mike Dean's decision not to award the penalty.
Lucas Moura had a golden chance to equalise late on after meeting Eriksen's delivery but the Brazilian blazed over the bar as Spurs succumbed to a second Premier League defeat in the new home.
