Dopo aver riportato il Monaco in Ligue 1 ed aver allenato la nazionale ellenica, il 13 luglio 2015 ritorna in Inghilterra, firmando per il Leicester. L’obiettivo è quello di una salvezza tranquilla. È l’inizio di una favola. Re Claudio, come verrà soprannominato, terminerà la stagione 2015/16 con la clamorosa, quanto inaspettata, vittoria della Premier League. Un successo quotato 5000:1. Un successo leggendario che lo renderà il terzo tecnico italiano – dopo Carlo Ancelotti al Chelsea e Roberto Mancini al Manchester City – a trionfare nel campionato inglese.