After a goalless first term, the Lions took control with a strong wind at their backs in the second quarter and handed the Magpies another grim reality check at Maroochydore.
Zimmorlei Farquharson kicked two critical goals before half-time in the 5.5 (35) to 1.5 (11) triumph.
It was Brisbane's third straight win in a tough 11-day stretch of matches, improving their record to 3-1 for the season.
Bates (23 disposals) was clean where others struggled in blustery conditions and underlined her class by kicking a neat goal around her body during the third quarter.
Collingwood's only major didn't come until the dying stages of that term, when Eloise Chaston produced a clever snap from a tight angle.
It was the second time in as many games the Magpies have failed to kick more than one goal, following a heavy defeat to Fremantle in round four.
Brisbane were beaten at the clearances (20-15) but worked harder around the ground and their outside run was crucial to the win, as Greta Bodey (15 disposals), Natalie Grider (14) and Orla O'Dwyer (13) racked up plenty of touches.
Collingwood enjoyed early territorial dominance with the breeze in the first term but couldn't make it count on the scoreboard.
Brisbane pounced, opening up the hard-fought contest in the second term.
Dakota Davidson kicked the first goal with a clever snap from the pocket before Farquharson flew for an impressive mark and converted her set shot.
The goals came as Pies skipper Steph Chiocci received treatment on her troublesome left calf, with star forward Chloe Molloy briefly thrown back into defence as cover.
Farquharson added her second from a free kick in a marking contest and could have kicked another, but her chest mark within scoring range was taken a split second after the half-time siren.
Regardless, the Lions boasted a 20-point lead at the main break.
Molloy attempted to breathe life into the Pies with snippets of eye-catching forward play but Brisbane's dour defence held firm despite the loss of Shannon Campbell to concussion protocols.
Campbell suffered a head knock in a third-quarter collision with Pies star Jaimee Lambert as the pair competed for a loose ball.
Lambert and Ruby Schleicher (18 disposals each) were among the few Collingwood players to stand tall as midfielder Brittany Bonnici (16) had a tough battle with Catherine Svarc.
12°C