Etter mye skader og tid på benken i Nederland gikk Holm tilbake til Vålerenga i september 2002. Holm måtte da gå ned i lønn, men begrunnet overgangen med Vålerengas ambisjoner og gode supportere.Oslo øst. Vålerenga-trener Kjetil Rekdal hadde stor tro på Holm, og uttalte at han var en spiller for fremtiden. Rekdal uttalte også at Holm var tiltenkt rollen som arvtager til Rekdal selv når han skulle legge opp som aktiv spiller året etterpå.