En 1998, Stielike había sido entrevistado por Egidius Braun, el entonces presidente de la Federación Alemana de Fútbol, ​​tras una vacante producida por la renuncia de Berti Vogts al puesto de entrenador de Alemania en 1998.