En 1995, Valentin Kononen monte sur la troisième marche du podium de la Coupe du monde de Pékin. Le , il s'adjuge le titre des mondiaux de Göteborg avec le temps de 3 h 43 min 42 s, devançant largement l'Italien Giovanni Perricelli et le Polonais Robert Korzeniowski. En 1998, le Finlandais décroche la médaille d'argent lors des Championnats d'Europe de Budapest remportés par Robert Korzeniowski. Il établit la meilleure performance de sa carrière sur 50 km durant la saison 2000 en signant le temps de 3 h 39 min 34 s à Dudince.