Barnet extended their unbeaten run to three matches thanks to Tresor Kandol's hat-trick.
Rochdale took the lead just after half an hour when Chris Dagnall fed Darrell Clarke who tapped home.
But the Bees drew level on 39 minutes when Kandol latched onto Nicky Bailey's pass, and three minutes after the break he nodded over goalkeeper Matt Gilks.
On 59 minutes when Glenn Murray levelled with a header before Kandol completed his hat-trick in injury time.
Barnet: Harrison, Hendon, Yakubu, King, Nicolau, Cogan (Hatch 72), Bailey, Hessenthaler, Puncheon (Warhurst 90), Sinclair, Kandol.
Subs Not Used: Flitney, Graham, Vieira.
Booked: Kandol.
Goals: Kandol 39, 49, 90.
Rochdale: Gilks, Jackson, Stanton, Sharp, Goodall, Brown, Jones, Clarke (Cooksey 63), Sako, Murray (Rundle 87), Dagnall.
Subs Not Used: McArdle, Ramsden, Rigby.
Booked: Murray, Sharp, Stanton.
Goals: Clarke 22, Murray 59.
Att: 1,972.
Ref: G Sutton (Lincolnshire).