Partiet var størst etter parlamentsvalget i Sør-Korea 2000 med 53 prosents oppslutning og 147 av 271 seter i nasjonalforsamlingen. Partiet ble imidlertid sittende i opposisjon i ti år. Lee Hoi-chang var partileder fra 1998 til 2002, og tapte presidentvalget i både 1997 og 2002 etter en rekke skandaler og anklager. Partiet tapte parlamentsvalget i 2004 trolig grunnet beskyldninger mot president Roh Moo-hyun. Opinionen mente at partiet stod bak riksrettssaken mot presidenten. Valget endte med nederlag, og for første gang ble ikke partiet eller et av dets forgjengere største parti i nasjonalforsamlingen. Suppleringsvalget i 2005 gav imidlertid partiet med samarbeidspartnere flertall i nasjonalforsamlingen.