Etter en start som klassisk musiker, dreide han, etter et heftig møte med Miles Davis-plata ”In A Silent Way”, uttrykket i retning jazz og rock. Nå er han veletablert på det prestisjetunge ECM-selskapet. Bjørnstad er ikke primært den heftige, swingende musiker, snarere framstår han som den lyriske melodiker, der musikken flyter og bølger framover. Det er følgelig ganske typisk at han har utgitt plater med titler som ”Floating”, ”Water Stories”, ”The Sea”, ”The River” og ”Seafarer’s Song”.