대한민국의 공직선거법 규정에 따라 2004년 6월 5일과 10월 31일에 치러진 재보궐선거다.

역대 최대규모의 재보궐선거이자 제4회 전국동시지방선거의 예고편이 된 선거

검찰 수사 과정에서 안상영 부산시장과 박태영 전남지사가 자살하였고, 우근민 제주지사는 선거법 위반으로 지사직 상실, 김혁규 경남지사는 2004년 4.15 총선에 열린우리당 비례대표 의원 출마를 위해서 사직했다. 그리하여 광역자치단체직 여러 곳이 공석이 되었고, 두 달 전 총선에 출마하기 위해 단체장, 의원직을 스스로 사퇴한 경우가 많아 재보선 사상 역대 최다로 기록되었다. [2]

결과는 열린우리당의 참패. 정부 여당 견제론이 힘을 얻었고, 투표가 토요일에 치러진데다 임시공휴일도 아니었기에 투표율이 28.5%에 불과했다. 두달 전의 총선에서 압승을 한 열린우리당 입장에서는 충격이 컸다. 그리고 이 선거를 시작으로 참여정부 마지막에 치러진 12.19 재보선까지 열린우리당(이후 대통합민주신당으로 재편)은 단 한 차례도 승리하지 못한다.

부산시장에 한나라당 허남식, 전남지사에 새천년민주당 박준영, 경남지사에 한나라당 김태호, 제주지사에 한나라당 김태환이 각각 당선되었다.[3][4]

엘시티 게이트에 연루되어 구속된 배덕광이 해운대구청장에 당선된 선거다.

광역자치단체장, 국회의원 선거가 없어 관심이 덜했다. 투표율은 33.2%. 이 때 치뤄진 보궐선거 지역구 중 하나가 강진군수였는데, 여기서 당선된 황주홍 군수는 내리 3선을 했고, 이를 기반으로 국회의원까지 지내게 된다.