Rune Lange signerte for Vålerenga foran 2006-sesongen, men slet med skader og lite spilletid. Det tok lang tid før Lange skåret for laget, og han ble aldri noen skikkelig suksess i Oslo-klubben. Lange gikk over et år uten førstelagsfotball etter en UEFA-cupkamp mot estiske Flora Tallinn 2. august 2007, og han spilte til og med midtstopper på reserverlaget til VIF i en kamp. Fraværet av muligheter fikk Lange til å uttale at «Jeg føler jeg fortjener litt spilletid».