Grice se je pridružil civilni službi kot pripravnik za hitri tok leta 1985, ko je prevzel položaj v Ministrstvu za promet. Dve leti pozneje je šel v Ministrstvo za okolje. Leta 1992 je bil premeščen v oddelek za okolje pri škotskem uradu. Od takrat do leta 1995 je bil vodja oddelka za stanovanjske in mestne obnove, nato pa je bil imenovan za vodjo upravljanja in sprememb. Leta 1997 je bil imenovan za vodjo Skupine za ustavo, kjer je bil vključen v vodstvene vloge v zvezi z zakonodajo in organizacijo škotskega referenduma o prenosu oblasti leta 1997.
-Kaj? Leta 1998 je bil imenovan za direktorja za izvajanje škotskega zakona in je bil odgovoren za vzpostavitev nove organizacije škotskega parlamenta.