Grindheim spilte sin 25. A-landskamp den 1. april 2009, og fikk med det gullklokka fra NFF. Totalt fikk han 54 A-landskamper og scoret to mål mellom 2005 og 2014.