Horntvedt, who started for the Stokke IL , had his first international success at the European Youth Olympic Winter Festival in 1999 in Štrbské Pleso . There he won the gold medal over 10 km classic. At the Nordic Junior World Ski Championships in 2001 in Karpacz , he won the bronze medal with the relay, the gold medal over 10 km classic and eighth place over 30 kilometers in free technique. The following year he won the gold medal over 10 km freestyle at the Nordic Junior World Ski Championships in Schonach . Over 30 kilometers he was seventh in the classic technique. He made his debut in the cross-country skiing world cup in December 2002 in Clusone , which he finished in 53rd place in the sprint. In the same month he got his first World Cup points in Cogne with 11th place in the sprint. This was his best individual result in the World Cup. In the 2004/05 season he came in the Scandinavian Cup four times in the top ten. He achieved his first podium in the Scandinavian Cup in Sundsvall over 10 km in a classic way and thus finished fourth in the overall standings at the end of the season. He completed his 20th and last World Cup race in March 2009 in Trondheim , which he finished in 44th place in the 50 km mass start race. At Norwegian championships he was second over 15 km in 2004 and third with the relay of Stokke IL in 2007.