1986 gewann Pribilinec bei den Europameisterschaften in Stuttgart seinen ersten Titel, als er sich in einem spannenden Kampf gegen Maurizio Damilano aus Italien durchsetzte, der im Ziel zwei Sekunden hinter Pribilinec lag. Bei den Weltmeisterschaften 1987 konnte sich Damilano revanchieren und gewann vor Pribilinec. Bei den Olympischen Spielen 1988 in Seoul gewann Pribilinec Gold in olympischer Rekordzeit von 1:19:57 h mit drei Sekunden Vorsprung auf Ronald Weigel aus der DDR. Dritter wurde Damilano vor Marin.