I oktober 2017 meldte han overgang til Sosialistisk Venstreparti på grunn av det han mente var Arbeiderpartiets unnfallenhet i asylpolitikken. Bjørndahl har senere gjenopptatt sitt medlemskap i Arbeiderpartiet.