Deuxième à Beitostoelen pour ses débuts lors en ' lors de la saison 1994-1995, il s'impose dès le lendemain, en course FIS, à Geilo. La semaine suivante, il dispute sa première course de coupe du monde à Kiruna avec une victoire sur un dix kilomètres. En décembre, il est respectivement deuxième, premier et quatrième à Tauplitzalm puis lors de deux courses à Sappada. En début d'année, il remporte le trente kilomètres d'Oestersund puis termine quatrième à Nove Mesto. À Lahti, il obtient deux places sur le podium, deuxième d'un quinze kilomètres libre puis troisième sur la même distance, mais en style classique. À Falun, il remporte le trente kilomètres classique. Une semaine plus tard, sur le cinquante kilomètres d'Holmenkollen, il termine . Lors des mondiaux, disputés à Thunder Bay au Canada, il est devancé par Vladimir Smirnov sur le trente kilomètres, puis de nouveau sur le dix kilomètres classique. Le lendemain, il termine cinquième de la poursuite, également remporté par Smirnov. Le relais norvégien remporte le quatre fois dix kilomètres devant la Finlande et l'Italie. Sur le cinquante kilomètres, parti deux minutes derrière Smirnov, Dæhlie le rejoint mais, sur la fin de la course, le Kazakh redouble son rival et s'échappe. Cela s'avère toutefois insuffisant pour réaliser un meilleur temps que le Norvégien. Les deux hommes sont battus par l'Italien Silvio Fauner. Il remporte sa dernière coupe du monde de la saison, à Sapporo, puis termine dixième à Pitea sur une course de la '. Avec , il remporte le classement général de la coupe du monde, devant Smirnov et Fauner.