President Kim Dae-jung ' s National Congress for New Politics ( NCNP ) re-branded itself to Millennium Democratic Party ( MDP ) in 2000 , but was struggling as it had defeated by the Liberty Korea Party ( GNP ) both the 2000 South Korean legislative election and 2002 South Korean local elections .