Over the next several years, she starred in five additional films. In July 2003, Kim signed a three-year contract with William Morris, an American agency representing a lot of Hollywood stars..
Kim can currently be seen as the character Sun-Hwa Kwon in the television series Lost (2004), where, in addition to acting, she also serves as a translator between the show's Korean dialect coach and fellow castmember Daniel Dae Kim.
In May 2006, Maxim named Kim #98 on its annual Hot 100 List. In October 2006 she was featured on the cover of Stuff, as well as a spread inside the magazine.
Kim appeared in Maxim again in March 2007, where she was described as "the Korean Julia Roberts" in her native Asia.