اكمل الجملة التالية: انضم غرايس الى الخدمة المدنية في عام 1985 كمتدرب في التدفق السريع عندما شغل منصب في وزارة النقل. بعد سنتين، انتقل الى وزارة البيئة. في 1992، انتقل الى مكتب اسكتلندا قسم البيئة. كان رئيس فرع الإسكان و التجديد الحضري بين ذلك و 1995، عندما تم تعيينه رئيس الإدارة والتغيير. عُيِّنَ رئيساً لفريق الدستور في 1997 ، حيث شارك في أدوار قيادية متعلقة بتشريع وتنظيم الدستور.
1997 استفتاء التخلي الاسكتلندي. عُيِّن مدير تنفيذ مشروع قانون اسكتلندا في 1998 وكان مسؤول عن تأسيس منظومة البرلمان الاسكتلندي الجديد.