Bjørnstad ble profesjonell allerede som 18-åring i 1997. Han deltok i to turneringer på Challenge-touren denne sesongen, men fikk også innpass i Linde German Masters på Europatouren. Her ble han nummer 41, og tjente sin til da største sjekk på cirka 50 000 kroner. I neste sesong spilte han fast på Challenge-touren, og fikk med seg fire topp ti-plasseringer etter å ha klart cutten tolv ganger. Dette førte til en 18.-plass på pengelisten. Han spilte også tre Europatour-turneringer, men klarte ikke cutten i noen av dem.