I november 1994 valgte Lange å gå i storebror Rogers fotspor og gå til Tromsdalen. Etter å ha spilt for Tromsdalen og vært klubbens toppscorer vinteren 1994/95 ble klubbene i februar 1995 enige om en overgangssum på ca. 50 000 kroner. Langes første mål i allnorsk fotball kom i 6-0-seieren mot Stålkameratene i mai. Lange scoret totalt fire mål i debut-sesongen i førstedivisjon, etter å ha vært mye brukt som kantspiller.