The decision to relieve him of his duty was made last night
Mayo are searching for a new football manager after the County Board brought an end to Kevin McStay's three years in charge.
The decision "to relieve" the management team of their duties was made at a meeting in Castlebar last night.
A health issue had forced McStay to take a step back ahead of Mayo's Sam Maguire campaign, with Stephen Rochford taking charge for their group stage campaign.
Losses to Cavan and Donegal saw the Westerners miss out on a place in the knock-out stages.

Kildare Duo Shine As Leinster Cruise Into URC Semi-Finals
PSG Retain Champions League After Shoot-Out Drama
Munster's URC Campaign Ends In Pretoria
Power Slips Down Leaderboard At Charles Schwab Challenge
Sunday Morning Sports Update
Slot Leaves Liverpool After Two Seasons In Charge
Hallgrimsson Against Israel Boycott As Nations League Debate Continues
Former Irish International Whelan Appointed Livingston Head Coach