Bystyret vedtok i 2000, mot stemmene til Fremskrittspartiet og Pensjonistpartiet, å bygge bybane dersom man klarte å finansiere prosjektet. Høsten 2005 ble prosjektet vedtatt, med finansiering, som en del av Nasjonal transportplan, også dette mot stemmene til Fremskrittspartiet. Kort tid etter ble arbeidet påbegynt.