They competed in the NRL's 2004 Telstra Premiership, making it to the finals again, but were knocked out of contention by the North Queensland Cowboys, their first ever loss to the club.
In the 60th minute, Brisbane's Shane Webcke was taken off the ground after being knocked out by Bryce Gibbs; while he was assisted off the field, Corey Parker was brought on, and immediately scored off a Darren Lockyer pass to start a Broncos revival (they trailed 24-8 at halftime) which saw them claim a 32-24 victory.
In round 10, the Broncos and the Newcastle Knights made history by contesting the first ever golden point match on free-to-air television.
The Broncos lost the match 16-17 after Newcastle's Kurt Gidley booted a field goal three minutes and 26 seconds into extra time.
The Broncos eventually qualified for the finals for the thirteenth consecutive season after finishing the minor rounds in third place on the ladder (only behind eventual Grand Finalists the Sydney Roosters and the Bulldogs), but would bow out in straight sets, first losing to the Melbourne Storm at home by 31-14[2] before losing to the North Queensland Cowboys in Townsville, in what was captain Gorden Tallis' final game for the club.