Et alternativ som ofte dukker opp i debatten, er Tromsbanen. Dette er et alternativ som går fra Narvik gjennom Troms fylke til Setermoen, Bardufoss, etter det via Nordkjosbotn eller Malangshalvøya til Tromsø. En alternativ trasé går fra den svenske sjøen Torneträsk gjennom Sørdalen i Bardu til Setermoen og nordover. Dermed vil Troms fylke være forbundet med det svenske jernbanen, men altså ikke med det norske jernbanenettet. I 2007 dukket spørsmålet opp igjen i forbindelse med et ev. OL i Tromsø i 2018. Her tenkte man å løse transportproblemene under lekene med tog. I 2009 blei det vedtatt å utrede Tromsbanen.