Bruce, along with Breakfast host Chris Evans, are among a number of DJs on the UK's biggest station who have seen their own audiences reach an all-time high.
A boost in listeners for shows such as The Archers and Today has also pushed BBC Radio 4 to a record audience. The highbrow station has reached a new high of 11.21 million, industry measurement body Rajar said.
Audience numbers at the once doomed digital-only station 6 Music have continued to grow and are even closing in on the classical station Radio 3.
6 Music was earmarked for closure in a cost-saving exercise but a backlash and the intervention of the BBC Trust led to it continuing on air and it has now recorded 1.96 million listeners - just 30,000 behind Radio 3, which is available more widely as it is broadcast on FM.
Radio 2 has seen its audience grow by 400,000 listeners in a year. Bruce's mid-morning show has a record 8.37 million listeners.
The 63-year old, who was educated at Hutchesons' Grammar School in Glasgow, broke into the industry with shifts on hospital radio in the city before moving to the BBC in Scotland.
Evans's weekday show has an audience of 9.82 million which is 3.5 million ahead of Radio 1 rival Nick Grimshaw, who has struggled to match the levels achieved by his predecessor Chris Moyles.