Grice nastoupil do státní správy jako stážista v programu Fast Stream v roce 1985, když nastoupil na ministerstvo dopravy. O dva roky později se přestěhoval na ministerstvo životního prostředí. V roce 1992 byl přeložen do Skotského úřadu pro životní prostředí. Od té doby do roku 1995 byl vedoucím oddělení pro bydlení a obnovu měst, kdy byl jmenován vedoucím oddělení pro řízení a změnu. V roce 1997 byl jmenován vedoucím ústavní skupiny, kde se podílel na vedoucích rolích souvisejících s legislativou a organizací skotského referenda o přenesení pravomocí v roce 1997.
- Ne, ne. V roce 1998 byl jmenován ředitelem pro provádění zákona o Skotsku a byl odpovědný za vytvoření nové organizace skotského parlamentu.