Nasution cs. mendirikan Ikatan Pendukung Kemerdekaan Indonesia (IPKI) dan berharap didukung semua tentara. Namun pada Pemilu 1955 lebih banyak tentara pilih PKI.

Dia ketua panitia pemilihan umum, tapi ikut “nyaleg” juga. Setelah pemilu sukses, dia jadi anggota DPR lagi.