Hjelmeset debuterte i verdenscupen 13. mars 1993, på 50 km i Holmenkollen. Han fikk sin første pallplassering fem år senere, 14. mars 1998, med andreplass på samme distanse, også da i Kollen.