A goal on either side of the half saw Maltby Main claim all three points at the Forest Town Arena, with AFC Mansfield failing to pick up their first victory of the new year.
Reggie Waud first saw a brilliant strike nestle into the bottom corner from 25 yards, before Jonathan Williams struck a free-kick into the far corner.
The Bulls didn't have the luck of the green today, as newly elected captain Thomas Cropper was sent off for a second yellow, whilst Lewis Weaver saw his late penalty saved.
AFC Mansfield: 1. Revuelta, 2. Marsden, 3. Rajter, 4. D'Laryea, 5. Slone, 6. Cropper (C), 7. Scott, 8. Dodsworth, 9. Karkach, 10. Walker, 11. Sketchley
Substitutions: 12. Gibb, 14. McKenna, 15. Mays, 16. Batty, 17. Walker
Both sides tested the water early on with chances, but Ben Algar and Luke Walker both saw their opportunities come to nothing.
But it would be a half of few chances and few breakthroughs for either side, meaning it would take something special to break the deadlock. Up stepped former Farsley Celtic forward Waud, who ferociously struck from 25 yards to grant the away side the lead.
The Bulls were eager to get back into the contest before the end of the first 45, with Walker missing a header and Lynton Karkach striking narrowly wide from distance.
On the brink of half-time Maltby Main looked close to doubling their lead through Morgan James, but the winger blasted over from close-range.
Heading into the second half, and Waud remained a menace to the Bulls. First having a venomous strike heroically deflected wide, before clashing heads with newly elected captain Cropper. The referee saw both player's reactions unnecessary, and granted two yellow cards, one of which was Cropper's second.
Mansfield looked to react to their captain's dismissal following a nice move involving Dodsworth and Sketchley, but the latter saw an excellent strike parried by Owen Evans.
But the Bulls would rue their missed chances, as Maltby Main nicked their second. A well-struck free-kick from Williams nestled into Revuelta's far corner, gifting the Miners their second.
Maltby Main were in search of their third, but couldn't quite get their chances on target. Waud first had a header glance narrowly wide, before substitute Chad Gibson rifled a shot over Revuelta's crossbar.
The game would have one more twist however, as a lifeline was thrown to the Bulls with the referee awarding a penalty following a foul on Sketchley. Up stepped Weaver, but his penalty was low and parried by Evans before the rebound was scuffed over the bar.
AFC Mansfield are next in action on Saturday afternoon, as the Bulls make the trip to Emley AFC.