Shelton skrev under på en 3½-års kontrakt for osloklubben den 24. juli 2008, etter at begge klubbene kom til enighet med en overgangssum på rundt ti millioner kroner. Shelton debuterte 2. august, i en 1-1 kamp hjemme mot og scoret et mål som sikret Vålerenga et poeng.