I 2008 vant Andresen og Vålerenga cupfinalen 4-1 over Stabæk, noe som markerte Andresens første tittel med Vålerenga. I august 2009 la Andresen opp som fotballspiller og gikk over til å bare være trener. I 2010 tok Andresen og Vålerenga sølv i serien, og Andresen ble nominert til Kniksen-prisen. I oktober 2012 ble det avklart at Andresen sluttet som trener etter 2012-sesongen.