Anque la filmación de Lost suponíase que terminara primero que The Fog empezara, les producciones coincidieron por cuenta de la final estendida de temporada, y Grace volaba ente dambos sets, na islla Oahu y la Islla Bowen en Columbia Británica, Canadá. Dempués de tar na clasificación de Maxim nel puestu 27 como una de les muyeres más llindes, tornó a la segunda temporada de Lost. El so personaxe foi asesináu de la serie nel episodiu Collisioncuando lescritor de la serie empezó a sentir que la historia del personaxe [yeren] llindaes.Variety informó en mayu de 2005 que Grace taba en negociaciones pa interpretar a Kitty Pryde en X-Men: The Last Stand, pero en xunetu, les audiciones fueron presuntamente deteníes pol so reemplazu. El papel foi a Elliot Page, y Grace depués reveló quella nunca fuera contactada pal papel y tuvo sosprendida que taba pal papel en cuestión. El próximu papel de Grace foi na película independiente Suburban Girl, xunto a Sarah Michelle Gellar y Alec Baldwin. En 2007, interpretó en The Jane Austen Book Club, basáu na novela de Karen Joy Fowler col mesmu nome. Ye una fan de Jane Austen y lleó la novela cuando foi llanzada en 2004. Cuando se-y diol guión de la película, conoció al direutor Robin Swicord, y dióse-y el papel de Allegra, una lesbiana de 20 años. Dempués de que la filmación desta película completárase, Grace tornó de volao a Ḥawai pa grabar lepisodiu de Lost Exposé. Protagonizó nel thriller de 2008 Taken con Liam Neeson, que taba nel visu de la llista dactores masculinos que Grace deseyaba trabayar. 