Før 1996-sesongen rådet optimismen i Tromsdalen, og TUIL-trener Tore Bakkejord gikk ut i avisene i februar og mente at spissmakkerne Vegard Berg Johansen og Lange til sammen burde scoret 30 mål. Lange scoret jevnt og trutt i gjennom sesongen, og fikk sitt store gjennombrudd da han scoret tre mål borte mot Mjøndalen i august. Dagen etter at Lange scoret to mål mot Eik-Tønsberg i slutten av august signerte han en ny kontrakt med Tromsdalen. Mot slutten av sesongen ble Lange tatt ut på U20-landslaget. Sesongen endte i skuffelse for Tromsdalen, som rykket ned etter tap 2-6 mot Lyn i siste serierunde. Lange endte med 11 seriemål i 1996.