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 SF Team (one late change) vs Wexford
Brighton Have Re-Signed Midfielder Pascal Gross
Bournmouth Sign Experienced Goalkeeper Fraser Forster On A Short-Term Contract
Crystal Palace Complete The Club Record Signing Of Brennan Johnson From Tottenham
It's The Women's National Cup Semi Finals Weekend
Donadea's Will Connors To Start For Leinster In Saturday's Clash Against Connacht
Liam Rosenior Named Leading Contender To Become Chelsea's New Head Coach
Friday Morning Sports Update