დევიდ მარშალი გახდა სინგაპურის პირველი მთავარი მინისტრი, რომელიც ხელმძღვანელობდა არასტაბილურ მთავრობას, რომელსაც შეექმნა სოციალური არეულობები, რაც ასახულია ისეთი მოვლენებით, როგორიცაა ჰოკ ლის ავტობუსის ბუნტი.1956 წელს ის ხელმძღვანელობდა მოლაპარაკებებს ლონდონში სრული თვითმმართველობის შესახებ, მაგრამ მოლაპარაკებები ჩაიშალა ბრიტანეთის უსაფრთხოების შეშფოთების გამო, რამაც მისი გადადგომა გამოიწვია.მისმა მემკვიდრემ, ლიმ იუ ჰოკმა, მკაცრი პოზიცია დაიკავა კომუნისტური და მემარცხენე ჯგუფების წინააღმდეგ და გზა გაუხსნა ბრიტანელებს სინგაპურს სრული შიდა თვითმმართველობის მინიჭებისთვის 1958 წელს.1959 წლის არჩევნებში სახალხო მოქმედების პარტია (PAP), რომელსაც ხელმძღვანელობდა ლი კუან იუ, გამარჯვებული გამოვიდა და ლი სინგაპურის პირველი პრემიერ მინისტრი გახდა.მის მთავრობას თავდაპირველი სკეპტიციზმი შეექმნა პარტიის პროკომუნისტური ფრაქციის გამო, რამაც გამოიწვია ბიზნესის გადაადგილება კუალა ლუმპურში.თუმცა, ლის ხელმძღვანელობით, სინგაპურმა დაინახა ეკონომიკური ზრდა, საგანმანათლებლო რეფორმები და აგრესიული საჯარო საცხოვრებლის პროგრამა.მთავრობამ ასევე მიიღო ზომები შრომითი არეულობის შესაჩერებლად და ინგლისური ენის პოპულარიზაციისთვის.მიუხედავად ამ მიღწევებისა, PAP-ის ლიდერები თვლიდნენ, რომ სინგაპურის მომავალი მალაიასთან შერწყმაა.იდეა სავსე იყო გამოწვევებით, განსაკუთრებით პრო-კომუნისტების წინააღმდეგობას PAP-ში და მალაიის გაერთიანებული მალაიზიის ეროვნული ორგანიზაციის შეშფოთება რასობრივი ძალების ბალანსის შესახებ.თუმცა, სინგაპურში კომუნისტების ხელში ჩაგდების პერსპექტივამ შეცვალა სენტიმენტები შერწყმის სასარგებლოდ.1961 წელს მალაიას პრემიერ მინისტრმა ტუნკუ აბდულ რაჰმანმა შესთავაზა მალაიზის ფედერაცია, რომელშიც შედიოდნენ მალაია, სინგაპური, ბრუნეი, ჩრდილოეთ ბორნეო და სარავაკი.1962 წელს სინგაპურში ჩატარებულმა რეფერენდუმმა აჩვენა ძლიერი მხარდაჭერა გაერთიანებისადმი ავტონომიის კონკრეტული პირობებით.