Hołubnyczy zdobył swój drugi tytuł mistrzowski na igrzyskach olimpijskich w 1968 w Meksyku przed Meksykaninem José Pedrazą i Mykołą Smahą z ZSRR. Ponownie zajął 2. miejsce w chodzie na 20 kilometrów w Pucharze Lugano w 1970 w Eschborn. Na swych czwartych igrzyskach olimpijskich w 1972 w Monachium został srebrnym medalistą, przegrywając jedynie z Peterem Frenkelem z NRD. W wieku 38 lat został złotym medalistą mistrzostw Europy w 1974 w Rzymie na 20 km. Wystąpił jeszcze na igrzyskach olimpijskich w 1976 w Montrealu, gdzie zajął 7. miejsce w chodzie na 20 km.