Năm 2004, Grace được tuyển vào vai Shannon Rutherford trong chương trình truyền hình Lost, chương trình mà cô là một trong những diễn viên thuộc dàn diễn viên chính trong hai mùa đầu tiên, giành một giải thưởng Screen Actors Guild Award trong hạng mục dàn diễn viên xuất sắc. Rời khỏi bộ phim, Grace chuyển sang thiên hướng đóng phim chiếu rạp, khởi đầu đầu bằng việc diễn xuất cùng tài tử Tom Welling trong phim The Fog vào năm 2005. Sau đó, cô xuất hiện trong các phim Suburban Girl, The Jane Austen Book Club (đều vào năm 2007), và vào vai Kim Mills bên cạnh diễn viên Liam Neeson t ... Tiếp tục ở trên, sao cho nó trả lời "Grace vào vai Kim Mills trong bộ phim nào?":
rong phim Taken năm 2008. Cô cũng tái xuất trong phim Taken 2 (2012) và Taken 3 (2014). Cô diễn vai chính, Alice, trong phim Malice in Wonderland, một bộ phim thời hiện đại mô phỏng tiểu thuyết của Lewis Carroll Cuộc phiêu lưu của Alice vào Xứ sở thần tiên. Grace tái xuất màn ảnh nhỏ trong vai Shannon trong hai tập khác của Lost, trong đó có tập cuối của phim. Năm 2013, cô xuất hiện trong chương trình Californication. Cô thủ vai Faith, một nghệ sĩ trẻ xinh đẹp, được Hank Moody (David Duchovny) để ý tới.