I 2004 blev Grace kastet som Shannon Rutherford i tv-serien Lost, hvor hun var hovedrollemedlem i de første to sæsoner og vandt en Screen Actors Guild Award delt med skuespillerne. Efter at have forladt serien var Grace ivrig efter at arbejde mere fremtrædende i film. Hun optrådte i The Jane Austen Book Club (2007), og mod Liam Neeson som Kim Mills i Taken i 2008. Hun repræsenterede Kims rolle i Taken 2 (2012) og Taken 3 (2015).
Taget