Syyskuussa 1998 Stielike siirtyi Erich Ribbeckin apuvalmentajaksi Saksan maajoukkueeseen. Erimielisyydet Ribbeckin kanssa johtivat kuitenkin siihen, että Stielike erosi tehtävistään toukokuussa 2000 - vain noin kuukausi ennen katastrofaalisesti päättyneitä EM-kisoja.