El Colonia lo ficha y de la mano de su mentor, Hennes Weisweiler inicia una carrera meteórica que en dos años le llevara a ser titular indiscutible del equipo y debutar con la selección absoluta, con la que disputa a los 20 años el Campeonato de Europa de Italia.