The sidelined Real Madrid star was forced to watch on in anguish from the stands in Cardiff on Monday as James McClean's goal gave the Republic of Ireland a 1-0 that sealed a play-off spot at Wales' expense.
Despite a disappointing qualification campaign for the 2014 World Cup, he guided his country to their first major tournament since 1958 when he secured qualification for Euro 2016.
That is the view of Coleman's assistant Osian Roberts after Wales' players urged their manager to stay on despite their failure to qualify for next year's World Cup finals in Russian Federation.
The 47-year-old certainly has the backing of his players, with Chris Gunter calling for the FAW to "give him a really good contract and make him stay".
"I will take some time to let the dust settle, we will sit down and have a chat and take it from there".
With Wales planning a November friendly - Mexico and the United States top the list of possible opponents in Cardiff - Coleman plans to holds talks with the FAW about his future in the next few weeks.
Bale led a delegation of senior players trying to convince the Wales boss into rethinking his vow to step down after their World Cup agony.
'We want him to stay because what he's given this nation is something that has never been done before.
Wales Sports Association CEO Jonathan Ford feels the same as the players and will offer Coleman a new contract to extend his working relationship with the Welsh national team.
But his stance appears to have softened in the last 12 months and Coleman could be open to the idea of changing his mind and leading Wales into the Euro 2020 campaign.
"He's been a massive part of what we've done and he is the man to take us forward hopefully". "Why you'd want him to leave I'm not too sure".
With three Champions League triumphs in the past four seasons, Bale is already arguably Britain's most successful footballing export, and yet he is under greater pressure at the Bernabeu than ever before.