Grindheim ble av mange omtalt som årets funn i Tippeligaen i 2005 da han vant serien med Vålerenga. Foran 2007-sesongen ble han utnevnt til ny kaptein for Vålerenga.