Tunku Abdul Rahman membuktikan kenegarawanan beliau apabila Parti Perikatan dihasilkan bersama-sama dengan MCA dan kemudian disertai pula oleh MIC. Tunku Abdul Rahman menegaskan kemerdekaan akan hanya dicapai melalui kerjasama di antara kaum Melayu, Cina dan India. Kewibawaan Tunku Abdul Rahman sebagai seorang pemimpin terserlah apabila hasil rundingan Tunku Abdul Rahman dengan pihak British membawa kepada pilihanraya yang pertama pada 31 Ogos 1955 dan Parti Perikatan memenangi 51 daripada 52 kerusi yang dipertandingkan. Tunku Abdul Rahman dilantik menjadi Ketua Menteri. Di antara usaha beliau yang penting adalah cubaan menyelamatkan negara dari ancaman komunis semasa daurat dengan memberi tawaran pengampunan beramai-ramai sekiranya pengganas menyerah diri. Ini diikuti oleh Rundingan Baling pada 27 dan 28 Disember 1955 antara PKM dan kerajaan tetapi menemui jalan buntu.