A következő mondatot töltse ki: Grice 1985-ben csatlakozott HM Civil Service-hez Fast Stream gyakornokként, amikor a Közlekedési Minisztériumban lépett be. Két évvel később a Környezetvédelmi Minisztériumba költözött. 1992-ben a Skót Hivatal Környezetvédelmi Osztályába került. 1995-ig a lakhatási és városi újjáépítési osztály vezetője volt, amikor kinevezték a menedzsment és a változás vezetőjévé. 1997-ben az Alkotmánycsoport vezetőjévé nevezték ki, ahol vezetői szerepet töltött be az Alkotmánygyűlés jogalkotásával és szervezésével kapcsolatban.
1997-ben a skót népszavazáson. 1998-ban kinevezték a Scotland Bill végrehajtási igazgatójává, és felelős volt az új skót parlament szervezetének létrehozásáért.