W 2004 zagrała w filmie Too Beautiful to Lie, w którym wcieliła się w rolę byłej skazanej udającej narzeczoną mężczyzny, na którego wścibska, zżyta rodzina naciska, aby się ożenił. Ze względu na sukcesy jej filmów, Kim została nazwana przez koreańską prasę „królową komedii romantycznych”.
W 2004 zagrała w filmach Ice Rain, Geunyeoreul midji maseyo, horrorze Dead Friend i 18-odcinkowym serialu Stained Glass. Następnie powróciła do dobrze sobie znanego gatunku romansów w komedii romantycznej z 2006 Cheongchun-manhwa, z gwiazdą My Tutor Friend, Kwonem Sang-woo. Zagrała również w serialu 90 Days, Time to Love. Następnie pojawiła się w 2008 w filmie 6 nyeonjjae yeon-aejung, o długoletniej parze borykającej się z problemami w związku i serialu On Air napisanym przez Kim Eun-sook, który pozwala widzom zajrzeć za kulisy telewizyjnej produkcji seriali. Kim gra czołową aktorkę z arogancką osobowością. Serial podniósł popularność Kim i przyniósł jej uznanie aktorskie na ceremonii Korea Drama Awards. W kolejnym roku Kim zagrała w szpiegowskiej komedii romantycznej Chilgeup gongmuwon. Film odniósł kasowy sukces i zebrał pozytywne recenzje za jakość i wykonanie. Zagrała również główną rolę w melodramacie Paradise.