Grice dołączył do służby cywilnej jako stażysta w Fast Stream w 1985 roku, kiedy to objął stanowisko w Departamencie Transportu. Dwa lata później przeniósł się do Departamentu Środowiska. W 1992 r. przeniósł się do Departamentu Środowiska Szkockiego Urzędu. Był szefem Oddziału Budownictwa i Regeneracji Miejskiej od tego czasu do 1995 r., kiedy to został mianowany szefem zarządzania i zmian. W 1997 r. został mianowany szefem Grupy Konstytucyjnej, gdzie pełnił funkcje kierownicze związane z przepisami i organizacją referendum o przekazaniu władzy w Szkocji w 1997 r.
- Co? W 1998 r. został mianowany dyrektorem ds. wdrażania ustawy o Szkocji i był odpowiedzialny za ustanowienie nowej organizacji parlamentu szkockiego.