Grice'as įstojo į Karališkosios karalystės civilinę tarnybą kaip greitojo srauto stažuotojas 1985 metais, kai užėmė pareigas Transporto departamentas. Po dvejų metų jis persikėlė į Aplinkos apsaugos departamentą. 1992 m. jis buvo perkeltas į Škotijos biuro aplinkos departamentą. Nuo to laiko iki 1995 m. jis vadovavo būsto ir miesto atnaujinimo skyriui, o vėliau buvo paskirtas vadybos ir pokyčių vadovu. 1997 m. jis buvo paskirtas Konstitucijos grupės vadovu, kur jis dalyvavo vadovaujančiose pareigose, susijusiose su 1997 m. Škotijos referendumo dėl devokacijos įstatymais ir organizavimu.
- Taip. 1998 m. jis buvo paskirtas Škotijos įstatymo projekto įgyvendinimo direktoriumi ir buvo atsakingas už naujo Škotijos parlamento organizavimo sukūrimą.