Bjørnar Valstad on voittanut suunnistuksen MM-kisoissa kymmenen mitalia. Henkilökohtaisen maailmanmestaruuden Valstad voitti normaalimatkalla 1999 ja 37-vuotiaana pitkällä matkalla 2004.
Maailmancupin kokonaiskilpailun Valstad voitti 2002. Jukolan viestin hän voitti kolmasti, niistä kaksi kertaa ankkuriosuuden suunnistajana. Tiomila-viestin hän voitti kahdesti.
Valstadin vaimo Hanne Staff on suunnistuksen moninkertainen maailmanmestari.