Han ble solgt til Vålerenga den 12. desember 2007 etter at D.C. United hadde signert Zach Wells. Perkins signerte en femårskontrakt med Vålerenga den 20. desember, og ble med det den første VIF-spilleren som kom fra USA.