Pilihan raya 1955 menyaksikan kemenangan besar parti Perikatan yang mencerminkan sokongan rakyat terhadap usaha mereka untuk mencapai kemerdekaan. Rombongan Merdeka dibentuk pada awal 1956 untuk merundingkan kemerdekaan dengan raja-raja Melayu dan British, yang dipimpin oleh Tunku Abdul Rahman. Rundingan ini berlangsung di London dan berakhir dengan pengisytiharan kemerdekaan pada 20 Februari 1956.