En 1988 y tras marcar 84 goles en 151 partidos ficho por uno de los grandes del fútbol balcánico, el Estrella Roja de Belgrado, donde permanece cuatro años, marcando otros 84 goles, y ganando la Copa de Europa en 1991.