Bjørnstad debuterte i verdenscupen i langrenn på femmila i Holmenkollen i 2002. Hans beste NM-resultater er sølv på stafetten og en individuell 4.-plass på 50 km fri teknikk på Røros i 2009.