Rápidamente logró la atención de uno de los dos gigantes del fútbol "plavi", el Estrella Roja, por lo que en 1988 se hace con sus servicios y el equipo capitalino consigue reunir a uno de las mejores hornadas de futbolistas que ha dado el fútbol europeo.