Kariera w prokuraturze Przez prawie dziesięć lat Grace pracowała w biurze prokuratora okręgowego w Atlancie, w hrabstwie Fulton jako prokurator specjalny. Jej praca skupiała się na przypadkach przestępstw obejmujących seryjne morderstwa, gwałty, molestowanie dzieci i podpalenia. Grace opuściła prokuraturę po tym, jak prokurator okręgowy, pod którym pracowała, zdecydował się nie ubiegać o reelekcję.
W czasie swojej kariery prokuratorskiej Grace otrzymała reprymendę od Sądu Najwyższego stanu Georgia za zatajanie dowodów i używanie niestosownych stwierdzeń w sprawie podpalenia i morderstwa w 1997 roku. Sąd uchylił wyrok skazujący w tej sprawie i uznał, że zachowanie Grace „dowodzi jej lekceważenia zasad rzetelnego procesu i uczciwości i że jest niewybaczalne”. Ponadto federalna opinia odwoławcza z 2005 r. wydana przez sędziego Williama H. Pryora Jr. wykazała, że Grace postępowała wbrew etyce zawodu w sprawie potrójnego morderstwa z 1990 r., w którym wstrzymała dowody w sprawie i zezwoliła detektywowi składać fałszywe zeznania pod przysięgą. Wyrok za morderstwo został podtrzymany w mocy pomimo niewłaściwego postępowania Grace.