Парламентские выборы 13 апреля 2000 г. показали, что ДПНТ во главе с Ким Дэ Чжуном пользуется всё возрастающей поддержкой электората: если на выборах 11 апреля 1996 г. за Национальный конгресс за новую политику (НКНП) было подано 25,3 % голосов, принесших 79 депутатских мандатов, то на выборах в апреле 2000 г. Демократическая партия нового тысячелетия (ДПНТ) получила 34,8 % голосов и 115 мандатов. Таким образом, ДПНТ значительно расширила по сравнению с прежними выборами поддержку электората, что принесло ей 36 новых депутатских мандатов. Никогда прежде сторонники Ким Дэ Чжуна не занимали столь солидных позиций в законодательном органе страны. И тем не менее это была всего лишь относительная, а не абсолютная победа. Основной противник левых центристов – Партия Великой страны (Ханнарадан), несмотря на потерю 6 мандатов, сумела завоевать 133 депутатских места, сохранив тем самым позиции доминирующей силы в Национальном собрании. После шумного раскола с объединенными либеральными демократами, завоевавшими 17 мандатов, говорить о восстановлении прежней коалиции было весьма затруднительно. Расчеты на возможное блокирование с Демократической национальной партией (ДНП) оказались низкоэффективными, поскольку ей удалось завоевать лишь 2 мандата.
В такой ситуации между ДПНТ и Ханнарадан (ПВС) развернулась ожесточенная закулисная борьба за привлечение в свой лагерь «третьих сил», на положении которых оказались не только Чаминрён, но и Минджу кунминдан (ДНП), Новая национальная партия (Хангук синдан) и ряд независимых депутатов. В ходе этой внутрипарламентской конфронтации обе коалиции проявили предельную политическую изобретательность. Полным ходом развернулась персональная обработка не только независимых депутатов, но и тех, кто примыкал к различным партиям в парламенте. Но основной маневр главы государства вновь оказался направленным в сторону Чаминрён, которая сама нуждалась в дополнительных трех депутат ских мандатах для оформления парламентской фракции, дающей право на получение солидных государственных субсидий. Объединенным либерал-демократам был обещан ряд министерских постов и условный переход в их парламентские ряды трех недостающих партии депутатов. Столь хитроумная комбинация получила практическое воплощение, что позволило Ким Дэ Чжуну на некоторое время сформировать в Национальном собрании объединенную фракцию большинства в составе 136 депутатских мандатов. Этот успех на внутриполитическом фронте, несмотря на его временный характер, дал возможность Ким Дэ Чжуну более активно действовать в борьбе против по следствий азиатского финансового кризиса, за структурную модернизацию национальной экономики и качественную интенсификацию межкорейского диалога. На базе новой политической сделки с Чаминрён и привлечения независимых депутатов, а также вербовки нескольких членов Ханнарадан ДПНТ удалось в мае 2000 г. провести на пост спикера парламента Ли Ман Сопа и добиться позитивного голосования по кандидатуре премьер-министра Ли Хан Дона, представлявшего Чаминрён. Воссоздание коалиции левых центристов и правых консерваторов позволило Ким Дэ Чжуну парализовать попытку Ханнарадан провести в свою пользу ряд конституционных поправок, и в частности предложение о сокращении срока полномочий президента четырьмя годами с правом вторичного избрания. В случае принятия этой поправки президентские полномочия Ким Дэ Чжуна истекали бы уже в конце 2001 г.
Добившись необходимой для правящей ДПНТ расстановки сил в законодательном органе, ее лидер провел ряд крупных преобразований в составе правительства (август 2000 г., март 2001 г.), уверенно выдвигая на ключевые посты новых министров из числа опытных управленцев более молодого поколения, независимо от их провинциального происхождения и партийной ориентации. Так, на ключевой пост министра иностранных дел в августе 2001 г. был назначен Хан Сын Су, представитель Демо кратической национальной партии (Минджу кунминдан).
В ходе напряженной и непрекращающейся борьбы за обеспечение парламентского большинства и создание эффективной правительственной администрации Ким Дэ Чжуну удается реально либерализовать старый механизм преследований и гонений оппозиции и диссидентов. Прежде всего был смягчен драконовский Закон о национальной безопасности, сфера которого распространялась теперь лишь на реальные провинности, а отнюдь не на любые проявления симпатий в отношении Севера. Соответственно в 2000 г. к различным срокам тюремного заключения были приговорены лишь 4 человека, обвиненных судом в «подрывной деятельности» в пользу Севера. Указом президента были амнистированы «дочь Кореи» – Ли Су Гён, лидер южнокорейского диссидентского движения Сон Ту Ёль, обвинявшийся в пропхеньянской пропаганде, и другие диссиденты.