Коулман бе назначен на позицията през декември, чийто собственици имат контрол и върху Лестър Сити, като той завърши с отбора на 11-о място в класирането.
"В плейофите представянето бе под очакванията. Ето защо клубът избра да направи промяна за следващия сезон и да сложи край на сътрудничеството с Коулман", написаха от Льовен в изявление.
55-годишният Коулман изведе Уелс до полуфиналите на Европейското първенство през 2016. Той е водил още английските Фулъм, Съндърланд и Ковънтри Сити, както и испанския Реал Сосиедад.