Grice es va unir al Servei Civil de la seva Majestat com a estagiari de Fast Stream el 1985, quan va ocupar un lloc al Departament de Transport. Dos anys més tard, es va traslladar al Departament de Medi Ambient. El 1992, va ser traslladat al Departament d'Ambient de l'Oficina d'Escòcia. Va ser cap de la Divisió d'Habitatge i Regeneració Urbana entre llavors i 1995, quan va ser nomenat cap de gestió i canvi. Va ser nomenat cap del Grup de la Constitució el 1997, on va participar en funcions de lideratge relacionades amb la legislació i l'organització del referèndum escocès de devolució de 1997.
- No. Va ser nomenat Director d'Implementació per al Projecte de llei d'Escòcia el 1998 i va ser responsable d'establir la nova organització del Parlament escocès.