Durante su etapa con "Los Vikingos" Stielike ganó el Premio Don Balón al 'Mejor Jugador Extranjero de la Liga' cuatro años seguidos, en 1979, 1980, 1981 y 1982, siendo el extranjero más laureado.