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 Clubs Celebrate Success in AIL Rugby
Kilkenny Overcome Brave Kildare in U20 Leinster Hurling Opener
Haaland Hat-Trick Fires Manchester City Past Liverpool in FA Cup Quarter-Final
Munster fall to Exeter in Challenge Cup despite second-half fightback
Champions Cup Round of 16 Offers Decisive Knockout Ties
FA Cup Quarter Finals Provide Key Match-ups
Power Misses Cut at Texas Open
Kildare Native Prendergast Dropped as Leinster Face Edinburgh