2004년 17대 총선에서 민주노동당 비례대표후보 8번. 2000년 1월 창당한 민주노동당의 두 번째 총선에, 노회찬은 사무총장이자 중앙선거대책본부장으로 선거를 이끌었다.

노회찬은 당 기관지 <진보정치>에 비례대표 후보로서 출사표를 싣는다.

“17대 국회가 소수의 민주노동당 선발대를 보내 막강한 지배계급의 대표선수들과 사생결단의 일대 격전을 벌이는 전쟁터라면 저는 스스로 자원해서 이 선발대에 참여하고자 합니다.”라고 말한다.

국회의원이 되면 실행할 다섯 가지 정책으로,
1. 국가보안법을 반드시 철폐하겠습니다.
2. 비정규 노동자의 정규직 전환을 위해 노력하겠습니다.
3. 자주외교를 실현하겠습니다.
4. 독일식 정당명부비례대표제 등 정치제도 개혁에 앞장서겠습니다.
5. 농촌을 살리고 생태적으로 지속가능한 사회의 전망을 제시하겠습니다.

17대 총선 선거대책위원회가 발족된 2004년 1월 5일부터 3월 31일까지 노회찬은 선대본일기를 썼다. 이 기록을 엮어서 낸 책이 <힘내라 진달래(사회평론, 2004)>이다. 그리고 이 책은 제 13회 전태일문학상 특별상 수상작으로 선정되었다.

2004년 총선 기간 당시 노회찬은 수많은 어록을 남겼다.
“50년 쓰던 고기판에 삼겹살을 구우면 새까매진다. 이젠 판을 갈아야 한다”는 그의 ‘판갈이론’은 우리가 익히 알고 있는 최고의 어록 중 하나다.
심야토론(KBS, 2004.4.3.) 말미에 한 “유권자 여러분 행복해지기를 두려워하지 마십시오.”라는 말은 노회찬이 지향한 민중의 삶이 가닿아 있는 곳을 보여준다.

2008년 3월 16일 진보신당을 창당하고 4월 9일 18대 총선에서 노회찬은 노원병 지역구의 후보로 나섰다.

노회찬은 출마의 변에서 이렇게 말한다.

“민주노동당을 통한 지난 8년의 진보 정치 실험은 실패했습니다. 낡은 운동권 정파의 자기 만족적이고 관성화된 실천을 뛰어넘지 못했습니다. 유능한 진보 정치, 진보하는 진보정치를 국민들에게 보여드리지 못했습니다.  우리는 지금 살을 에는 듯한 그 실패의 아픔을 외면하거나 모른 척하지 않고 오히려 그 아픔을 감싸고 치료해 새 살을 돋게 만들기 위해 진보신당의 창당에 나섰습니다. 누구를 탓하거나 책임을 떠넘기는 것이 아니라 우리 스스로 반성하고 성찰하면서 진보 정치의 새로운 가능성을 만들겠다는 각오와 다짐을 해야 합니다. 그러한 각오와 다짐으로 저는 진보신당 총선 승리의 한 획을 긋기 위해 서울 노원병에 출마하고자 합니다. 2004년 진보 정당 원내 진출의 새 역사를 만들어 낸 것처럼 이번 18대 총선에서 ‘진보 정치 서울에서 원내 진출’이라는 ‘정치혁명’을 만들어 내겠습니다.”

진보정당 첫 원내 진출을 이루었던 민주노동당을 탈당하면서 그 아픔을 삼킨 채, 먼저 반성하고 새로운 각오를 다짐하는 메시지다.

노회찬이 노원병 주민들에게 건낸 구호는 “믿을 수 있는 노회찬”

노회찬은 약자에 대한 배려도 놓치지 않았다. 점자로 만든 명함도 만들었다. “사교육을 조장하는 정치세력에 맞서 공교육의 질 향상으로 사교육비 부담을 줄이겠습니다!”
“환경재앙 불러올 한반도 대운하 추진을 저지해 이명박 정부의 오만과 독선을 견제하겠습니다!”
“부자내각의 부자정치에 맞서는 속 시원한 정치, 유쾌하고 편안한 서민정치의 본보기를 만들겠습 니다!”

“아이와 엄마가 행복한 서울”
“콘크리트는 이제 그만! 더 많은 복지, 더 좋은 일자리로”

노회찬은 2012년 19대 총선에서 당선되었지만
“도둑이야” 소리쳤는데 도둑은 안 잡고 소리친 사람에게만 죄를 물은 ‘사법 살인’으로 2013년 2월 14일 국회의원직을 상실했다.
그리고 2014년 7.30 재보궐 선거에 동작을 후보로 출마하게 된다.

“국민 여러분 그리고 동작 주민 여러분!
이번 7.30 재보궐선거는 새누리당과 새정치민주연합 양당이 하는 ‘6.4 지방선거의 연장전’이 아닙니다. 또한 ‘새누리 과반 의석 확보’나 ‘새정치민주연합에 의한 그것의 저지’라는 식으로 이번 선거의 의미가 호도되어서도 안 됩니다. 집권 여당과 제1야당의 ‘적대적 공생 정치’가 정치와 국민들 사이를 더 멀게 하는 잘못된 현실이 가려지기 때문입니다……
제가 10년 전에 “50년 된 불판을 갈아야 한다”고 했을 때 국민 여러분들께서 진보 정당 국회의원을 열 명 당선시켜 주셨듯이, 이번 7.30 재보궐선거에서 오만한 새누리당과 무기력한 제1야당인 새정치민주연합 모두를 ‘환골탈태’시키는 ‘정치 판갈이’를 할 수 있도록 저를 당선시켜 주십시오. 대한민국 정치의 혁신을 위해 ‘노회찬이 있는 국회’를 만들어주십시오……(2014.7.8. 출마 기자회견문 중)

“저는 패배했습니다. 그러나 이기고 싶어 하는 국민들은 아직 패배하지 않았습니 다. 아마도 우리 국민들은 이번 선거결과를 보고서 더욱더 이겨야 한다는 다짐을 하고 있다고 저는 보고 있습니다. 동작구 을에서 정말 죄송스럽게도 패배했지만 우리 국민들이 끝내 이기는 그날까지 저 역시 굽히지 않고 나아가겠습니다. 비록 이곳 전투에서는 졌지만 아직 끝나지 않았습니다. 국민들이 승리하는 그날까지 정의당은 함께할 것입니다.(재보궐 낙선 인사 중에서)”

2016년 4월 13일 총선에서 노회찬은 정의당 창원성산 지역구 후보로 출마했다.

“오늘 새벽 첫 열차를 타고 창원으로 향해 오면서 온갖 상념들이 주마등처럼 머리를 스쳤습니다. 저의 생애 첫 직업은 전기용접사였습니다. 산업용 보일러를 만드는 회사에서 일당 5천 원을 받는 용접공으로 사회에 첫걸음을 내딛었습니다. 노동법이 무시되고 인간 이하의 대접이 강요되던 현실을 고쳐 보려고 전기용접 2급 기능사 자격을 취득하고 노동 현장에 투신한 것입니다. 그 대가는 3년에 가까운 옥중 생활이었지만 한 번도 이를 후회한 적이 없습니다. 그 후 10년에 걸친 천신만고 끝에 진보정당을 만든 것도, 두 차례나 국회의원이 된 것도, 국회의원직 박탈을 두려워하지 않고 삼성 엑스파일을 공개한 것도, 평생 한 우물만 판 것도 모두 한 가지 목표, 땀 흘려 일하는 사람들이 인간다운 대접을 받는 사회를 만들려는 것이었습니다. 그래서 저는 고향이 어디냐는 물음에 이렇게 대답합니다. “ ‘노동자 서민의 땀과 눈물과 애환이 서려 있는 곳, 그곳이 나의 고향입니다.’” (2016년 2월 1일 20대 총선 창원 출마 기자회견문)