Andresen valgte å legge opp som spiller fra og med 2010 og gikk dermed over til en rolle som kun hovedtrener. Oktober 2012 kom nyheten om at han valgte å trekke seg som manager. Jakten på ny trener startet umiddelbart etter nyheten om Andresens avgang og varte helt til januar 2013. Etter flere lekkasjer og spekulasjoner, endte Vålerenga opp med å ansette Kjetil Rekdal, som også var trener for Vålerenga i perioden mellom 2001 og halve 2006-sesongen. Da fikk han ikke bare klubben opp fra Adeccoligaen til Tippeligaen, men vant også sølv-, gull- og bronse-medalje.