De Olympische Spelen van 1980 in het Amerikaanse Los Angeles moest Pribilinec aan zich voorbij laten gaan door de boycot van de spelen door het Oostblok. In 1986 werd Pribilinec in Stuttgart Europees kampioen op de 20 kilometer. Tijdens de Wereldkampioenschappen atletiek 1987 behaalde hij opnieuw de zilveren medaille, ditmaal achter de Italiaan Maurizio Damilano. Pribilinec behaalde zijn grootste succes door olympisch goud te behalen in Seoel tijdens de Olympische Spelen van 1988.