Als belofte won hij de Baby Giro 1999 en werd hij tweede in Ronde van Slovenië.
In 2001 reed Valjavec een sterke Ronde van Italië in dienst van zijn kopmannen Belli en Frigo, die om verschillende redenen het einde van de Giro niet haalden. Was ook auteur van een sterk wereldkampioen op de weg in Lissabon, waar hij zijn landgenoot Andrej Hauptmann aan de bronzen medaille hielp. Tom Vandenbussche