Vul de volgende zin in: Grice trad in 1985 als Fast Stream stagiair in dienst van HM Civil Service, toen hij een functie in het Ministerie van Vervoer nam. Twee jaar later ging hij naar het ministerie van Milieu. In 1992 werd hij overgeplaatst naar de afdeling Milieu van het Schotse Bureau. Hij was hoofd van de afdeling woningbouw en stedelijke regeneratie van toen tot 1995, toen hij werd benoemd tot hoofd van beheer en verandering. Hij werd in 1997 benoemd tot hoofd van de Constitutiegroep, waar hij leiding gaf aan de wetgeving en de organisatie van de
1997 Schotse decentralisatie referendum. Hij werd in 1998 benoemd tot directeur van de implementatie van de Scotland Bill en was verantwoordelijk voor de oprichting van de nieuwe organisatie van het Schotse parlement.