The TV presenter has urged Newcastle supporters to act.
Indeed, Keys has praised the Newcastle fans, suggesting they are good, loyal people who deserve better than to watch their team get thrashed every week.
And he feels only not turning up to watch the Magpies every week will send a message to Ashley.
Newcastle lost 5-1 to Crystal Palace on Saturday afternoon and face Jurgen Klopp's Liverpool side in their next Premier League clash.
Keys wrote on his blog: "These are good people. They follow their team no matter what. They complain about Ashley but still go. My advice? Don't go guys. Don't go anymore. It's short term pain for long term gain. I know it's likely to be tough, but don't go. It's the only way let let Ashley know he's not wanted. He's taking the mickey out of you - playing with your blind loyalty.
"Stay loyal to your team, but let him know enough is enough. My message to Mike Ashley is this - go. Go now while there's just enough life in the corpse for someone else to try and revive it. Get out of Toon. Now."
Newcastle fans did famously boycott a Premier League game against Tottenham Hotspur last year - but did it have any long-term effect?
Several thousand fans didn't turn up to the game and others protested with signs and banners. Ultimately, though, it seems they all returned. And should they follow Keys' advice, will they really be able to stay away for good?
Perhaps if Newcastle fans kept up the boycotts, they would make more of an impression on Ashley. But it's unlikely that method will ever truly make its mark.