From 9 September 1998 to 7 May 2000, Stielike had been the assistant to then Germany coach Erich Ribbeck. Shortly before 2000 UEFA European Championship, which ended in a disaster for the Germans, Stielike stepped down from his role as assistant due to differences in some respects with Ribbeck. He was replaced by Horst Hrubesch for the tournament.