Dismantled by the Rabbitohs in Round 1, the Broncos would head to the now-Southern Cross Group Stadium, desperate to atone against a Sharks side who were also out to record their first win of the 2015 season.
Ben Barba lined up against his former club in what proved to be a tight and hard-fought affair, with the Sharks taking a slender 2-nil lead to the break.
Brisbane winger Corey Oates would cross for the first try of night night soon after the change of ends, before Lachlan Maranta claimed his side's second four-pointer.
A stern Brisbane defensive showing would mean the Sharks were held tryless of the night, as the visitors ran out eventual 8-point victors.
See the night's action, now replaying.
Pre-purchase tickets to this Sunday's NRL blockbuster as the Sharks host the Broncos at Southern Cross Group Stadium! Click HERE to secure your seat.