Дэвід Маршал стаў першым галоўным міністрам Сінгапура, узначаліўшы нестабільны ўрад, які сутыкнуўся з сацыяльнымі хваляваннямі, прыкладам якіх сталі такія падзеі, як беспарадкі ў аўтобусе Хока Лі.У 1956 годзе ён вёў перамовы ў Лондане аб поўным самакіраванні, але перамовы праваліліся з-за праблем бяспекі Вялікабрытаніі, што прывяло да яго адстаўкі.Яго пераемнік Лім Ю Хок заняў цвёрдую пазіцыю супраць камуністычных і левых груповак, праклаўшы шлях для таго, каб брытанцы далі Сінгапуру поўнае ўнутранае самакіраванне ў 1958 годзе.На выбарах 1959 года Партыя народнага дзеяння (PAP) на чале з Лі Куан Ю перамагла, і Лі стаў першым прэм'ер-міністрам Сінгапура.Яго ўрад першапачаткова сутыкнуўся са скепсісам з-за пракамуністычнай фракцыі партыі, што прывяло да пераезду бізнесу ў Куала-Лумпур.Аднак пад кіраўніцтвам Лі ў Сінгапуры назіраўся эканамічны рост, адукацыйныя рэформы і агрэсіўная праграма дзяржаўнага жылля.Урад таксама прыняў меры для стрымлівання працоўных хваляванняў і прасоўвання англійскай мовы.Нягледзячы на ​​гэтыя дасягненні, лідэры PAP лічылі, што будучыня Сінгапура за зліццём з Малаяй .Ідэя была багатая праблемамі, у прыватнасці, супрацьстаяннем з боку пракамуністаў у PAP і занепакоенасцю Аб'яднанай малайскай нацыянальнай арганізацыі Малайі адносна балансу расавых сіл.Аднак перспектыва камуністычнага захопу ў Сінгапуры змяніла настроі на карысць зліцця.У 1961 годзе прэм'ер-міністр Малайі Тунку Абдул Рахман прапанаваў стварыць Федэрацыю Малайзіі, якая ўключала б Малайю, Сінгапур, Бруней, Паўночны Барнэа і Саравак.Наступны рэферэндум у Сінгапуры ў 1962 годзе паказаў рашучую падтрымку аб'яднання на пэўных умовах аўтаноміі.