Ze względu na swój niezwykle dojrzały wygląd i opanowanie, często obsadzano ją w poważniejszych rolach, zwłaszcza jako manipulantki lub nikczemnej kobiety. Jednak odgrywanie ról czarnych charakterów miało negatywny wpływ na karierę Kim, a jej sława spadła na początku lat 2000. Za sprawą filmu Siedem mieczy hongkońskiego reżysera Tsui Harka i chińskich seriali Jiu Xiang Mei Li Hu Die Fei i Da Qing Hui Shang próbowała dotrzeć do publiczności w Chinach, jednak to również zakończyło się niepowodzeniem. Po tym wszystkim Kim zrobiła sobie trzyletnią przerwę, aby przemyśleć, czy nadal chce być aktorką.
Od 2008: Powrót na mały ekran, wzrost popularności i kolejne role Na ekrany powróciła w 2008 w serialu Sikgaek, a ponowny wzrost jej popularności nastąpił rok później w 2009 wraz z wysokobudżetowym serialem Iris. Wcieliła się w nim w rolę północnokoreańskiego szpiega, zbierając pochwały za kreację kobiety, rozdartej między lojalnością wobec swojego kraju a miłością do południowokoreańskiego agenta. Przed serialem Kim ciężko pracowała nad scenami akcji oraz ścięła swoje charakterystyczne długie włosy, by bardziej pasować do roli. W 2010 Kim powróciła w roli północnokoreańskiego szpiega w kontynuacji serialu Iris w filmie Operacja Irys i spin-offie serialu pt. Atena: Jeonjaeng-ui yeosin, gdzie można ją zobaczyć w odcinkach 17 i 19.