Foran 2004-sesongen ble Bjørndal ansatt som trener for Åsane, med Håkon Østevold som assistenstrener.[7] Bjørndal ble bare i ett år og ble ansatt som assistenttrener for Magnus Johansson i Løv-Ham foran 2005-sesongen.[8] Ett år senere forlot Johansson klubben og Bjørndal ble forfremmet til hovedtrener.[9] Løv-Ham overlevde kampen mot nedrykk, men Bjørndal sa opp stillingen etter sesongslutt.[10] Kort tid etter ble Bjørndal ansatt som sportsdirektør i Åsane.[11]