Spørsmålet om hvor langt bybanen skal gå var en viktig valgkampsak under kommunevalgkampen i Bergen 2003 og 2007. Da Fremskrittspartiet, som gikk til valg på motstand mot bybanen, kom inn i byrådet høsten 2007, var det tvil om bybanene ville gå lenger enn til Nesttun. Men etter forhandlinger med de andre partiene i byrådet, Kristelig Folkeparti og Høyre, ga FrP seg på dette, og byrådet gikk inn for full utbygging frem til Flesland. Fremskrittspartiet trakk seg i 2009 fra byrådssamarbeidet fordi FrPs landsmøte nektet FrP lokalt å stemme for økt bompengefinansiering.