Az 1988-as Európa-bajnokság nagyon rosszul sikerült Anglia számára. Bár a selejtezőben egyszer egy 8–0-s győzelmet is aratott Törökország ellen, a kontinenstornán csoportja utolsó helyén végzett, győzelem nélkül, mindössze két rúgott góllal. Bár a torna után, sokan és sokat támadták, Millichip továbbra is bízott benne, és ekkor sem bocsátotta el őt.