His personal best time of 1:19:30 hours for the 20 km race was a world record from 24 September 1983 to 3 May 1987. This continued a tradition of Czechoslovak record holders, following in the steps of Václav Balšán and Josef Doležal.[3]
Pribilinec was elected into the House of the People within the Federal Assembly in first free elections of June 1990 as a member of Communist Party of Slovakia (KSS) within the Communist Party of Czechoslovakia (KSČ). He was elected as a deputy for :sk:Stredoslovenský kraj. He resigned shortly after the election.[5] In 1994, Pribilinec was elected as an MP into National Council running as a candidate on a party list of Common Choice coalition. He was nominated by the reformed post-communist SDĽ party, of which he was not a member, however. Ahead of the next elections, in the summer of 2002, Pribilinec fell out with party leader Pavel Koncoš, departed from the party caucus and did not stand for re-election.[6] Concerning his Communist Party membership, Pribilinec said that he entered the party, aged 22, out of conviction, believing in declared values.[7]
In 2022, Pribilinec ran unsuccessfully for a post of a regional deputy of Banská Bystrica Region as a candidate of minor extra-parliamentary national party Heart within the Žiar nad Hronom District precinct, with sport, tourism and service sector development, as his main agenda. Of 21 candidates, with 4 elected deputies, Pribilinec came 16th with 954 votes (2%).[8][9] In the build-up to the elections, he advocated in support of Slovalco aluminium plant in Žiar nad Hronom, in a campaign seeking financial support for rising energy costs.[10]