Bastiansen began his professional career in his native Norway, with Frisk Asker of the GET-ligaen.

Over his career in Sweden he was awarded the Golden Puck by the Norwegian Ice Hockey Federation after the 2006–07 season when he was with Mora IK.

Prior to the 2008–09 season he signed with Färjestad of the Swedish Elitserien.

On July 24, 2014, after six seasons with Farjestad, Bastiansen left as a free agent to sign a one-year contract with Austrian club, Graz 99ers of the EBEL.

[2] Between 2006 and 2015, Batiansen have represented the Norwegian national team in 10 World Championships, and 2 Olympic Games.