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 U20 Hurlers Fall to Galway in Tier 1 Clash
Leinster Championship Gets Underway with Laois Offaly Clash
Arsenal Stunned by Bournemouth as Title Race Tightens
Connacht Exit Challenge Cup After Defeat in Montpellier
McCabe Injury Fears Eased Ahead of Poland Clash
Rovers Go Top with Statement Win
Saturday Sport Update
West Ham Hammer Wolves as Spurs Drop into Relegation Zone