Back i 1970-talets storlag Borussia Mönchengladbach som senare flyttade till Real Madrid. Stielikes flytt till Spanien orsakade en kontrovers med landslagsledningen och Stielike var under flera år utanför landslaget. Till EM 1980 gjorde han comeback och blev en av de tongivande spelarna.