‘미‧ 일 신시대’라는 슬로건을 표명하면서 안보개정을 추진하였음에도 불구하고 1958년 5월의 총선에서 자민당이 승리를 하자, 기시 내각은 보다 자신감을 갖고 본격적으로 조약의 개정에 착수하게 되었다. 일본의 안보조약 개정 시도는 기시 내각에 의해 본격적으로 진행되기까지 3회에 걸쳐 있었다. 일본은 조약의 불평등성을 시정하려는 것이었다. 두 번째까지의 시도는 미국이 거부하였다. 거부의 이유는 상호방위화를 위해서는 일본의 헌법개정에 의한 해외파병이 현실화되어야 한다는 것이다. 미국은 일본측에게 우선 헌법개정에 노력을 집중할 것을 요구하였다. 일본의 ‘안보개정 제의’에 대한 미국의 반응은 점차적으로 변하기 시작했다. 1956년 6월 워싱턴회담에서도 여전히 미국은 해외파병 및 헌법개정의 조건으로 일본의 안보개정 제의를 거부했으나, 첫 번째 회담과는 달리 약간의 유연성을 보이기 시작했다.
1958년 총선에서 자민당이 승리하자 기시 내각은  미일 안보조약의 불평등을 개선하려고 조약 개정을 시작했다. 이전에도해외파병의 현실화를 이유로 두번에 걸쳐 미국이 거부하였으나, 세번째부터 미국의 태도는 변화되기 시작했다.