1956년 5월, 부통령 선거에 자유당 공천으로 출마하였으나 민주당의 장면(張勉)에게 패하여 낙선하였다. 이기붕 계열 인사에 의한 견제에 반발한 이승만의 다른 측근인 장택상, 윤치영, 이윤영이 모두 정부통령 선거에서 대통령 후보 없는 부통령 후보로 나섰는데, 이들의 출마 때문에 그의 표가 분산되었다. 그해 제3대 민의원의장에 선출되었다. 그리고 그로부터 4년뒤 1960년 선거에서 부통령 후보로 다시 출마한다.