David Marshall wurde Singapurs erster Ministerpräsident und leitete eine instabile Regierung, die mit sozialen Unruhen konfrontiert war, die sich in Ereignissen wie den Busunruhen in Hock Lee zeigten.1956 leitete er in London Verhandlungen über eine vollständige Selbstverwaltung, doch die Gespräche scheiterten an britischen Sicherheitsbedenken, was zu seinem Rücktritt führte.Sein Nachfolger, Lim Yew Hock, vertrat eine harte Haltung gegenüber kommunistischen und linken Gruppen und ebnete den Briten den Weg, Singapur 1958 die volle interne Selbstverwaltung zu gewähren.Aus den Wahlen 1959 ging die People's Action Party (PAP) unter der Führung von Lee Kuan Yew als Sieger hervor und Lee wurde der erste Premierminister Singapurs.Seine Regierung stieß aufgrund der pro-kommunistischen Fraktion der Partei zunächst auf Skepsis, was zu Unternehmensverlagerungen nach Kuala Lumpur führte.Unter Lees Führung erlebte Singapur jedoch Wirtschaftswachstum, Bildungsreformen und ein aggressives öffentliches Wohnungsbauprogramm.Die Regierung ergriff außerdem Maßnahmen, um Arbeitsunruhen einzudämmen und die englische Sprache zu fördern.Trotz dieser Erfolge glaubten die PAP-Führer, dass die Zukunft Singapurs in einer Fusion mit Malaya liege.Die Idee war voller Herausforderungen, insbesondere des Widerstands von Prokommunisten innerhalb der PAP und Bedenken seitens Malayas United Malays National Organization hinsichtlich des Gleichgewichts der Rassenmacht.Die Aussicht auf eine kommunistische Machtübernahme in Singapur veränderte jedoch die Stimmung zugunsten der Fusion.1961 schlug Malayas Premierminister Tunku Abdul Rahman eine Föderation Malaysia vor, die Malaya, Singapur, Brunei, Nord-Borneo und Sarawak umfassen sollte.Ein anschließendes Referendum in Singapur im Jahr 1962 zeigte eine starke Unterstützung für den Zusammenschluss unter bestimmten Bedingungen der Autonomie.