Pokonał znanego aktora, a mając zaledwie 32 lata, został najmłodszym posłem oraz kandydatem opozycji z największą liczbą głosów w Seulu.

Zyskał ogólnokrajową uwagę podczas przesłuchań związanych z Grupą Hanbo w 1997 roku – jej prezes, , był zamieszany w liczne afery korupcyjne. Mimo że Kim nie uzyskał odpowiedzi od Jeonga, udowodnił, że jego zeznania były w dużej mierze zmanipulowane. Dzięki temu wydarzeniu media i opinia publiczna zaczęły nazywać go „Gwiazdą Przesłuchań” (청문회 스타).

Pod koniec 1999 roku, gdy NCNP przekształcała się w Partię Demokratyczną Tysiąclecia (MDP), Kim pełnił funkcję rzecznika Komitetu Przygotowawczego. Założył też własną organizację o nazwie Youth Korea, aby poszerzyć swoje poparcie społeczne. 29 października został wyróżniony przez hongkoński magazyn informacyjny Asiaweek jako jeden z „20 Azjatyckich Liderów Młodzieżowych Tysiąclecia”, obok m.in. Choo Mi-ae. W styczniu 2000 roku został ponownie uhonorowany, tym razem przez Światowe Forum Ekonomiczne (WEF), jako jeden ze „100 Globalnych Liderów 2000 roku”.