Grice liitus kuningliku tsiviilteenistusega kiirvoolu praktikana 1985. aastal, kui ta asus tööle transpordiministeeriumis. Kaks aastat hiljem kolis ta Keskkonnaministeeriumisse. 1992. aastal läks ta üle Šotimaa büroo keskkonnaosakonda. Ta oli eluaseme ja linnade taastamise osakonna juht kuni 1995. aastani, mil ta nimetati juhtimise ja muutuste juhiks. 1997. aastal nimetati ta põhiseaduse töörühma juhiks, kus ta osales 1997. aasta Šotimaa delegeerimise referendumi õigusaktide koostamisel ja korraldamisel.
- Jah. 1998. aastal nimetati ta Šotimaa seaduse eelnõu rakendamise direktoriks ja ta oli vastutav uue Šotimaa parlamendi organisatsiooni loomise eest.