Gareth Evans set the ball rolling for the hosts at Highbury after 22 seconds, before goals from Chris Clements and Anthony Howell put Mansfield in front.
Fleetwood then pulled level through Antoni Sarcevic and were two goals ahead by the 66th minute thanks to a Sarcevic penalty and another Evans strike.
First-half goals from James Constable, Sean Rigg and Ryan Williams were enough for Chris Wilder's men, who remain ahead of Chesterfield and Rochdale on goal difference.
Oliver Banks and Armand Gnanduillet scored as Chesterfield recorded their first back-to-back victories since the end of September in a 2-0 win over Wycombe Wanderers, while Michael Rose, Graham Cummins and Andrew Tutte found the net in Rochdale's 3-1 win against Exeter City.
Aidy Boothroyd's Northampton lost 2-0 at Hartlepool United, while Torquay allowed Accrington Stanley to drag themselves clear of the drop zone in a match that ended 2-1.
In the day's remaining fixtures, Bury picked up a valuable point in a 1-1 draw with AFC Wimbledon, Scunthorpe United kept up the pressure on the play-off positions with a 2-1 win at Portsmouth, and Plymouth Argyle edged to a 2-1 victory over Dagenham and Redbridge.
