I 1986 vant Pribilinec sin første tittel, da han ble europamester i en spennende tvekamp mot italieneren Maurizio Damilano, som kom i mål to sekunder bak Pribilinec. Under VM 1987 fikk Damilano revansje, og beseiret Pribilinec. Under OL 1988 vant så Pribilinec gullmedalje på ny olympisk rekord 1.19.57, tre sekunder foran østtyskeren Ronald Weigel.