În 2004, Grace a jucat rolul lui Shannon Rutherford în serialul de televiziune Lost, în care a fost membru principal al distribuției pentru primele două sezoane, câștigând un premiu Screen Actors Guild împărțit cu distribuția ansamblului.
Luat