민주노동당은 2000년 1월 30일 창당하여 2004년 총선에서 의회에 진출한 진보주의 정당이다. 창당 직후 16대 총선에 참여했지만 원내 진출에 실패하였다. 이후 2002년 지방선거에서 기초단체장 2명, 광역의원 11명[비례 9명 포함]을 당선시켰으며, 대선에서 권영길이 출마하여 3.98%를 득표하였다. 2004년의 총선거에서는 지역구 2명과 비례대표 의원 8명을 당선시키는 성과를 거두어 진보 정당 최초로 원내 진출에 성공하였다.