David Marshall het Singapoer se eerste hoofminister geword, wat 'n onstabiele regering gelei het wat sosiale onrus in die gesig gestaar het, geïllustreer deur gebeure soos die Hock Lee-busonluste.In 1956 het hy onderhandelinge in Londen gelei vir volle selfregering, maar die samesprekings het misluk weens Britse veiligheidskwessies, wat tot sy bedanking gelei het.Sy opvolger, Lim Yew Hock, het 'n harde standpunt teen kommunistiese en linkse groepe ingeneem, wat die weg gebaan het vir die Britte om in 1958 volle interne selfbestuur aan Singapoer toe te staan.In die 1959-verkiesing het die People's Action Party (PAP), gelei deur Lee Kuan Yew, as oorwinnaars uit die stryd getree, en Lee het die eerste premier van Singapoer geword.Sy regering het aanvanklik skeptisisme in die gesig gestaar weens die party se pro-kommunistiese faksie, wat gelei het tot sakeverskuiwings na Kuala Lumpur.Onder Lee se leierskap het Singapoer egter ekonomiese groei, opvoedkundige hervormings en 'n aggressiewe openbare behuisingsprogram gesien.Die regering het ook maatreëls getref om arbeidsonrus te bekamp en die Engelse taal te bevorder.Ten spyte van hierdie prestasies het PAP-leiers geglo Singapoer se toekoms lê by 'n samesmelting met Malaya .Die idee was belaai met uitdagings, veral teenkanting van pro-kommuniste binne die PAP en kommer van Malaya se Verenigde Maleiers Nasionale Organisasie oor die balans van rassemag.Die vooruitsig van 'n kommunistiese oorname in Singapoer het egter sentimente ten gunste van die samesmelting verskuif.In 1961 het Malaya se eerste minister, Tunku Abdul Rahman, 'n Federasie van Maleisië voorgestel, wat Maleisië, Singapoer, Brunei, Noord-Borneo en Sarawak sou insluit.'n Daaropvolgende referendum in Singapoer in 1962 het sterk steun getoon vir die samesmelting onder spesifieke voorwaardes van outonomie.