Valstad har 12 norgesmesterskap og fikk kongepokalen for tre av disse titlene. Han har også konkurrert i en rekke nordiske mesterskap og har vunnet der 3 ganger, fått 4 sølv og 1 bronse. Gjennom karrieren satset han på idretten ved siden av studier og arbeid. Han deltok i sitt første verdensmesterskap 24 år gammel i 1991 i Mariánské Lázně, Tsjekkoslovakia. Han ble der nummer 10 på kortdistansen og 14 på den klassiske distansen, også kalt langdistanse. Han vant derimot sin første store internasjonale mesterskapsmedalje da Norge vant sølv på stafetten.