Ljúktu eftirfarandi setningu: Grice gekk í embætti HM sem Fast Stream starfsmaður árið 1985, þegar hann tók stöðu í samgöngudeildinni. Tveimur árum seinna flutti hann til umhverfisráðuneytisins. Árið 1992 var hann fluttur til umhverfissviðs Skotlands. Hann var forstöðumaður Húsnæðis- og bæjaruppbyggingardeildar frá þeim tíma til 1995, þegar hann var ráðinn yfirmaður stjórnsýslu og breytinga. Hann var ráðinn yfirmaður stjórnarskrárhópsins árið 1997, þar sem hann gegndi leiðtogahlutverkum í tengslum við löggjöf um og skipulag stjórnarskrár.
Þjóðatkvæðagreiðsla um valdskiptingu í Skotlandi 1997. Hann var ráðinn framkvæmdastjóri Skotlandsfrumvarpsins árið 1998 og var ábyrgur fyrir að koma á fót nýju skipulagi skoska þingsins.