Valenčič war Teilnehmer der Olympischen Sommerspiele 1968 in Mexiko-Stadt. Im olympischen Straßenrennen belegte er beim Sieg von Pierfranco Vianelli den 39. Rang. Im Mannschaftszeitfahren wurde Jugoslawien mit Cvitko Bilić, Rudi Valenčič, Tanasije Kuvalja und Franc Škerlj als 16. klassiert.