Allerede før den gamle rutebilstasjonen ble revet i 2001 var det uenigheter om hvor den nye busstasjonen skulle ligge. Selv om man var enige om å satse på Strømsø, stod valget mellom Strømsø torg og dagens plassering i Jernbanegata. De fleste partene, inkludert fylkeskommunen, Statens vegvesen, Jernbaneverket og Nettbuss, mente at Strømsø torg ville være best på grunn av den krappe svingen mellom Bybrua og Jernbanegata var uheldig og for å få en kortere og mer naturlig nærhet til jernbanestasjonen. Kommunen mente derimot at dagens plassering var best for byutviklingen og for å få minst mulig trafikk over Strømsø torg, i tillegg til at en busstasjon på torget ville fått betydelig mindre kapasitet. Kommunens forslag ble lagt til grunn for reguleringsplanen som ble vedtatt i november 2000.