 Fostervold won a bronze medal in the Norwegian national time-trial championships in 2005, behind former world under-23 time trial champions and Tour de France stage winners Thor Hushovd and Kurt Asle Arvesen.He won another bronze in 2006, and won silver in 2007 behind Edvald Boasson Hagen.In 2006 and 2007 he represented Norway in the world championship time trial (placing 43rd and 51st respectively).