Nel periodo a venire il rapporto di Hoddle con i vertici federali conobbe la definitiva rottura, sia per i modesti risultati nelle qualificazioni al campionato d'Europa del 2000 sia per le polemiche con alcuni "senatori", in particolare Shearer. A cagionare un danno d'immagine esiziale fu poi lo stesso commissario tecnico, quando agli inizi del 1999 rilasciò un'intervista definendo la disabilità una «punizione per colpe delle vite passate». Malgrado le scuse fornite, Hoddle fu esonerato pochi giorni più tardi.