Pouco antes da Eurocopa de 2000, Stielike deixou o cargo de auxiliar devido a problemas com o técnico, Erich Ribbeck. Ele foi substituído por Horst Hrubesch para o torneio.