Grindheim skulle i utgangspunktet returnere til FC København da låneavtalen med Vålerenga gikk ut i slutten av juni 2013, men 1. juli 2013 ble de enige om en permanent overgang og Grindheim signerte en 3,5-års kontrakt med Vålerenga.