1958년 5월 2일 치러진 민의원의원 선거로 투표율은 87.8%를 기록했다. 소선거구제를 유지했으며 의원정수는 233명이었다. 1952년 발췌개헌으로 국회 양원제가 도입됨에 따라 민의원 선거와 함께 참의원 선거도 치러져야 했으나, 여당인 자유당의 반대로 인해 민의원의원 선거만 실시되었다. 임기는 1958년 5월 31일부터 1962년 5월 30일까지였으나 4.19 혁명으로 인하여 제4대 국회의 임기는 1960년 7월 28일에 종료됐다.

제3대 민의원의원 선거에서 안정적 과반을 확보하여 숫자놀음사사오입 개헌으로 3선에도 성공한 이승만 대통령이었으나 1957년부터 미국의 원조가 감소하기 시작해[1] 원조에 의존하고 있던 경제조차도 어려움을 겪기 시작했다. 이는 이승만 정권에 대한 국민의 불만으로 이어졌다.

경쟁률은 3.2대 1이었으며(후보자 841명) 지난 총선보다 더 안정되었으며 참가한 정당과 사회단체는 총 14개이다. 또한 수복지구임시행정조치법의 시행에 따라 38선에서 맞춰 짜여진 선거구가 아닌 휴전선 이남의 전 지역에 대해 치뤄진 첫 선거다. 233석이 정원이며 과반 획득을 위한 의석수는 117석이었다.

자유당이 과반을 얻었으나 127석으로 지난 번보다 의석 비율이 줄게 되었다. 군소 정당이 난립하는 경향은 여전히 존재했지만 무소속 의원 수는 26명으로 현저히 줄었다. 반면 조병옥 대표가 이끄는 민주당은 총 79석을 차지하여 어느 정도 여당을 견제할 수 있는 야당으로 자리매김했다. 원내 정당은 자유당, 민주당, 통일당[2] 3개뿐이었다. 요약하자면 양당제의 경향이 나타난 첫 선거.

여촌야도 현상은 더욱 뚜렷해져 자유당은 서울특별시에서 전멸에 가까운 참패를 당했다. 서울의 16개 의석 중 여당 자유당이 획득한 의석은 단 1곳. 민주당이 14석, 무소속이 1석을 차지해 굴욕을 면치 못했으며 이는 이승만 정권에 대한 서울의 민심이 이미 돌이킬 수 없을 정도로 악화되었음을 의미했다. 다만 인구의 상당 부분을 차지하는 영남과 호남에서 자유당이 앞섰기 때문에 최종 의석 수는 꽤 차이가 났다.[3]

전라남도 보성군에서는 자유당 안용백 후보가 닭죽 사건이라는 부정선거를 일으켰다가 당선무효가 되기도 했다. 근데 재선거 때 또 자유당 후보인 황성수가 당선되었다(...). 또한 이정재는 원래 경기도 이천군에서 출마하려 했으나 이기붕에게 선거구를 빼앗긴다.