A superb defensive effort at Hunter Stadium helped Brisbane end a two-game losing streak on Friday night.
In front of a Good Friday crowd of 22,254, the Broncos' goalline defence was first class in the 32-6 victory over Newcastle.
Hooker Andrew McCullough led the way with 59 tackles, of which 38 came in the first 40 minutes.
Lock Matt Gillett was outstanding, scoring a try and made the most run metres (178) as well as producing 40 tackles while captain Corey Parker turned in another tradesman-like performance.
Fullback Ben Barba put in his finest game for his new club in scoring a try, playing a hand in two and putting his small frame on the line to hold up props Willie Mason and Adam Cuthbertson over the line in the first half.