David Marshall blev Singapores första chefsminister, och ledde en instabil regering som stod inför social oro, exemplifierat av händelser som Hock Lee-bussupploppen.1956 ledde han förhandlingar i London för fullt självstyre, men samtalen misslyckades på grund av brittiska säkerhetsproblem, vilket ledde till att han avgick.Hans efterträdare, Lim Yew Hock, tog en hård hållning mot kommunistiska och vänstergrupper, vilket banade väg för britterna att ge Singapore full intern självstyre 1958.I valet 1959 gick People's Action Party (PAP), ledd av Lee Kuan Yew, som segrare, och Lee blev Singapores första premiärminister.Hans regering mötte initial skepsis på grund av partiets pro-kommunistiska fraktion, vilket ledde till företagsförflyttningar till Kuala Lumpur.Men under Lees ledning såg Singapore ekonomisk tillväxt, utbildningsreformer och ett aggressivt program för allmännyttiga bostäder.Regeringen vidtog också åtgärder för att stävja arbetsoro och främja det engelska språket.Trots dessa framgångar trodde PAP-ledare att Singapores framtid låg med en sammanslagning med Malaya .Idén var kantad av utmaningar, särskilt motstånd från prokommunister inom PAP och oro från Malayas United Malays National Organization om balansen mellan rasmakt.Men utsikterna till ett kommunistiskt maktövertagande i Singapore förändrade känslorna till förmån för sammanslagningen.1961 föreslog Malayas premiärminister, Tunku Abdul Rahman, en federation av Malaysia, som skulle omfatta Malaya, Singapore, Brunei, North Borneo och Sarawak.En efterföljande folkomröstning i Singapore 1962 visade starkt stöd för sammanslagningen under särskilda villkor för autonomi.