The West Indies' move to part ways with coach Ottis Gibson, just a day ahead of a home series against Bangladesh, has prompted speculation former South African and Australian mentor Mickey Arthur is favourite for the job.
The West Indies Cricket Board said the two parties "mutually agreed to terminate their association" with team manager Richie Richardson stepping in as interim coach.
No reason was given for the departure of Gibson, who had been in charge since 2010 and led the West Indies to the World Twenty20 title in 2012.
However, West Indies are eighth in the Test rankings, the lowest among the established nations, eighth in the one-day rankings and seventh in the T20 rankings.
Ex-captain Clive Lloyd was named head of a new-look selection panel earlier this month.
Confirmation the former fast-medium bowler would not be in charge against Bangladesh came less than 12 hours before yesterday's opening one-dayer in Grenada.
Mickey Arthur coached the Jamaica Tallawahs during the second season of the Caribbean Premier League which ended last Saturday in St Kitts.
The West Indies will be keen to fill the facancy soon, with a busy schedule looming in the next six months with tours to Inida, South Africa and the World Cup in Australia and New Zealand.