Monaghan 1-12 Mayo 2-11
Goalkeeper Rob Hennelly proved the unlikely game breaker in Clones with two late converted frees to secure a vital first win of the Allianz football league for Mayo.
Visiting Mayo arrived at the Monaghan venue rock bottom of the Division 1 table after three defeats and looked as if they may have let victory slip again.
They led by five points early in the second-half only to be clawed back to level terms with just minutes remaining in a pulsating contest.
But Hennelly strode forward to convert long range 66th and 74th minute frees which ultimately sealed the much needed points.
The win was all the more impressive for battling Mayo as key duo Aidan O'Shea and Lee Keegan were dismissed on black card offences in either half.
But it was tough on Monaghan captain Conor McManus who rallied his team superbly in the second-half and finished with 1-08 having similarly booted a dozen points in the defeat to Dublin last weekend.
Mayo came into the contest knowing that anything less than a win would leave them staring relegation in the face.
Their task became a lot more difficult after just nine minutes when talisman full-forward O'Shea was black carded for a petulant challenge.
It was more silly than cynical from O'Shea as the Breaffy powerhouse threw Ryan Wylie to the ground though referee Joe McQuillan still brandished black.
Three minutes later, Monaghan won a penalty which McManus fired to the net, albeit after his initial shot was parried by Hennelly, and suddenly Mayo trailed by 1-02 to 0-02.
The five-in-a-row Connacht champions responded impressively though and had turned a difficult situation into a positive one by half-time when they led 1-06 to 1-05.
Conor Loftus supplied the Mayo goal just two minutes after McManus had netted when he sped in from the left wing and fired a low shot to the Monaghan net.
That strike levelled the scores at 1-02 to 1-02 and in O'Shea's absence, younger brother Conor stepped up with two excellent points from play.
Even Regan kicked two Mayo points from frees and nudged them in front at half-time with a cracking point from the left wing in injury-time.
Jason Doherty, who replaced Aidan O'Shea, doubled Mayo's advantage after the restart before firing a goal chance just inches wide.
Diarmuid O'Connor went one better in the 40th minute though it was a more unlikely goal as he somehow poked a loose ball through the goalkeeper's legs to the net.
Mayo led 2-7 to 1-5 now and defended their lead stoutly, making some inspirational blocks at the back to frustrate Monaghan.
Stephen Rochford's side lost another key player to a black card with 20 minutes to go when Keegan was dismissed for a drag down of McManus.
Monaghan tried to make them pay in the closing stages and McManus was excellent from placed balls. His sixth converted free of the second-half drew the sides level at 1-12 to 2-9 with six minutes remaining.
But Hennelly had the final say with those two late frees to seal the badly needed win.
Mayo: R Hennelly (0-02, 0-02f); G Cafferkey, B Harrison, S Nally; M Hall, C Boyle, L Keegan; S O'Shea, T Parsons; D O'Connor (1-01), K McLoughlin (0-02), C O'Shea (0-02); E Regan (0-03, 0-02f), A O'Shea, C Loftus (1-00).
Subs: J Doherty (0-01) for A O'Shea (BC), M Sweeney for Loftus, D Vaughan for Keegan (BC), C Barrett for Nally, J Gibbons for C O'Shea, A Moran for Regan.
Monaghan: R Beggan (0-01, 0-01 45); C Walshe, D Wylie, R Wylie; K Duffy, N McAdam, F Kelly (0-01); K O'Connell, D Hughes; O Duffy, D Malone, T Kerr (0-01); S Carey (0-01), D McKenna, C McManus (1-08, 0-08f). Subs: R McAnespie for Duffy, B McGinn for Malone, C Boyle for K Duffy, C McCarthy for McKenna.
Referee: J McQuillan (Cavan)