O antigo defesa do País de Gales foi nomeado em dezembro pelo Leuven, cujos proprietários também controlam o Leicester City, e levou o clube a um 11.º lugar, o suficiente para se qualificar para os playoffs para um potencial lugar nas competições europeias de clubes na próxima época.
"Nesses playoffs, os desempenhos ficaram aquém das expectativas. É por isso que o clube opta agora por uma mudança com vista à próxima época e põe termo à colaboração com Coleman", declarou o Leuven em comunicado.
Coleman, de 55 anos, levou o País de Gales às meias-finais do Campeonato da Europa em 2016, onde defrontou Portugal. Também dirigiu Fulham, Sunderland e Coventry City, em Inglaterra, e a Real Sociedad, em Espanha.