Norodom Sihanouk
oleh para prajurit pemerintah atas perintah Sihanouk. Dengan mundurnya Partai Demokrat, Sihanouk berfokus untuk mempersiapkan pemilihan umum yang diadakan pada Maret 1958. Ia memajukan politikus-politikus sayap, yang meliputi Hou Yuon, Hu Nim, dan Chau Seng, untuk maju sebagai para kandidat Sangkum, dengan tujuan memenangkan dukungan sayap dari Pracheachon. Pracheachon memajukan lima kandidat mereka
pada pemilihan tersebut. Namun empat kandidat diantaranya mengundurkan diri, karena mereka dipaksa oleh polisi nasional untuk tidak mengadakan pawai pemilihan apapun. Ketika pemungutan suara diadakan, Sangkum memenangkan seluruh kursi dalam majelis nasional.
Pada Desember 1958, Ngo Dinh Nhuadik dan ketua penasehat Diemmelancarkan gagasan mengadakan sebuah kudeta untuk menggulingkan Sihanouk. Nhu menghubungi Dap Chhuon, Menteri Dalam Negeri Sihanouk, yang dikenal sebagai simpatisan pro-Amerika, untuk mempersiapkan sebuah kudeta melawan pemimpinnya. Chhuon meraih bantuan keuangan dan militer dari Thailand, Vietnam Selatan, dan CIA. Pada Januari
1959, Sihanouk mengetahui rencana kudeta tersebut melalui para perantara yang memiliki kontak dengan Chhuon. Sebulan kemudian, Sihanouk mengirim tentara untuk menangkap Chhuon, yang kemudian dihukum mati seusai ia ditangkap, yang secara efektif mengakhiri upaya kudeta tersebut. Sihanouk kemudian menuduh Vietnam Selatan dan Amerika Serikat merancang upaya kudeta tersebut. Enam bulan
kemudian, pada 31Agustus 1959, sebuah kemasan kayu kecil, yang berisi sebuah bom parsel, dikirim ke istana kerajaan. Norodom Vakrivan, kepala protokol, tewas dengan sekejap saat ia membuka kemasan tersebut. Orangtua Sihanouk, Suramarit dan Kossamak, yang duduk di ruang lainnya tak jauh dari Vakrivan, berhasil melarikan diri tanpa luka sedikit pun.
Sebuah penyelidikan menyatakan bahwa bom parsel tersebut berasal dari sebuah pangkalan militer Amerika di Saigon. Meskipun Sihanouk secara terbuka menuduh Ngo Dinh Nhu merupakan dalang di balik serangan bom tersebut, ia diam-diam mendakwa bahwa AS juga terlibat. Peristiwa makin memperkeruh hubungannya dengan AS.
Setelah beberapa bulan kesehatannya menurun, Suramarit, ayah Sihanouk, wafat pada 3April 1960 yang membuat Sihanouk menuduh bahwa ayahnya mengalami syok akibat serangan bom parcel. Pada hari berikutnya, dewan tahta kerajaan bertemu untuk memilih Monireth sebagai pemangku raja. Pada dua bulan berikutnya, Sihanouk memperkenalkan amendemen-amendemen konstitusional untuk membuat jabatan baru
Kepala Negara Kamboja, yang menyediakan kekuasaan seremonial yang setara dengan raja. Sebuah referendum diadakan pada 5Juni 1960 menyetujui proposal Sihanouk, dan Sihanouk secara resmi dilantik menjadi Kepala Negara pada 14Juni 1960. Sebagai kepala negara, Sihanouk mengambil berbagai tugas seremonial raja, seperti memegang audiensi publik dan memimpin Upacara Musim Tanam Kerajaan. Pada masa yang sama, ia tetap memainkan peran aktif dalam politik sebagai pemimpin Sangkum.
Pada 1961, jurubicara Pracheachon, Non Suon, mengkritik Sihanouk karena gagal menangani inflasi, pengangguran, dan korupsi di negara tersebut. Kritikan Non Suon membuat Sihanouk memutuskan untuk menangkap para pemimpin Pracheachon, dan menurutnya, ia menemukan rencana-rencana yang dibuat oleh partai tersebut untuk memantau perkembangan politik lokal atas perantara kekuatan-kekuatan asing. Pada Mei 1962, Tou Samouth,
sekretaris-jenderal Pracheachon, menghilang, dan aliansi ideologinya, Partai Komunis Kamboja, menduga bahwa Samouth secara diam-diam ditangkap dan dibunuh oleh polisi. Namun, Sihanouk memperbolehkan para politikus sayap Sangkum untuk maju kembali pada pemilihan umum 1962, yang semua kursi mereka menangkan. Ia sempat melantik dua politikus sayap, Hou Yuon dan Khieu Samphan, masing-masing sebagai sekretaris perencanaan dan komersial setelah pemilihan tersebut.
Pada November 1962 Sihanouk menyerukan AS untuk berhenti mendukung Khmer Serei, yang ia percaya secara diam-diam mereka bersekongkol dengan CIA. Ia mengancam memutus semua bantuan ekonomi dari AS jika mereka tidak menanggapi tuntutannya, sebuah ancaman yang kemudian ia keluarkan pada 19November 1963. Pada masa yang sama, Shianouk juga menasionalisasikan perdagangan, sektor, dan industri di negara
tersebut. Untuk mengatur materi-materi dan kebijakan-kebijakan luar negeri pada perdagangan di negara tersebut, ia membentuk Badan Pelaksana dan Perusahaan Ekspor-Impor Nasional, yang lebih dikenal sebagai "SONEXIM". Ketika Sarit, Diem, dan presiden AS John F. Kennedy meninggal pada November dan Desember 1963, Sihanouk menyanjung kematian mereka, karena ia menuduh mereka berupaya membuat Kamboja tidak stabil.
Ia mengadakan konser-konser dan memberikan para PNS tambahan hari libur untuk merayakan peristiwa tersebut. Ketika pemerintah AS menentang perayaan Sihanouk, ia menanggapinya dengan menarik duta besar Kamboja untuk AS, Nong Kimny.
Pada awal 1964, Sihanouk menandatangani sebuah perjanjian rahasia dengan Vietnam Utara dan Viet Cong, yang memperbolehkan bantuan militer Tiongkok diberikan kepada mereka dengan dikirim melalui pelabuhan Sihanoukville. Selain itu, tentara Kamboja akan dibayar untuk mengirim bantuan pangan kepada Viet Cong, dan waktu yang sama, 10persen perangkat keras militer dikirim. Selain itu, ia juga mengijinkan
Viet Cong untuk membangun sebuah jalur di timur Kamboja, sehingga pasukan mereka mendapatkan bantuan dari Vietnam Utara. Jalan tersebut kemudian dikenal sebagai Jalur Sihanouk. Saat AS mengetahui kepentingan Viet Cong di timur Kamboja, mereka memulai sebuah kampanye pengeboman di sepanjang wilayah tersebut, yang membuat Sihanouk memutus hubungan diplomatik dengan AS pada Mei 1965. Sebagai hasil sebuah perjanjian
rahasia, negara-negara Komunis, yang meliputi Tiongkok, Uni Soviet, dan Cekoslowakia, menyediakan bantuan militer kepada Kamboja.
Pada September 1966, pemilihan umum diadakan, dan para legislator Sangkum yang memegang paham konservatif dan sayap mendominasi majelis nasional. Selain itu, mereka menominasikan Lon Nol, seorang jenderal militer yang menjadi simpatisan politik mereka, sebagai perdana menteri. Namun, pilihan mereka tidak dikehendaki oleh Sihanouk. Untuk melawan pengaruh konservatif dan sayap, pada Oktober 1966, Sihanouk membentuk
pemerintahan bayangan yang terdiri dari para legislator Sangkum yang memegang paham sayap. Pada akhir bulan, Lon Nol ditawarkan untuk mengundurkan diri dari jabatannya, namun ironisnya dihentikan oleh Sihanouk. Pada April 1967, Kebangkitan Samlaut terjadi, dengan para petani lokal bertarung melawan pasukan pemerintah di Samlaut, Battambang. Karena pasukan pemerintah berhasil mengendalikan pertarungan tersebut, Sihanouk mulai menduga
bahwa tiga legislator Sangkum sayap kiriKhieu Samphan, Hou Yuon dan Hu Nimmerupakan dalang di balik pemberontakan tersebut. Saat Sihanouk mengancam akan membawa Khieu Samphan dan Hou Yuon ke pengadilan militer, mereka lari ke hutan untuk bergabung dengan Khmer Merah, meninggalkan Hu Nim.
Lon Nol mengundurkan diri dari jabatan sebagai perdana menteri pada awal Mei 1967, dan Sihanouk melantik Son Sann sebagai penggantinya. Pada saat yang sama, Sihanouk mengganti para presiden berpaham konservatif yang dilantik oleh Lon Nol dengan para politikus berpaham sayap dan teknokrat. Pada akhir bulan, setelah mendapatkan berita bahwa kedutaan besar Tiongkok di Kamboja menerbitkan dan menyebarkan
propaganda Komunis kepada masyarakat Kamboja yang memuji Revolusi Kebudayaan, Sihanouk menuduh Tiongkok menghasut Tionghoa Kamboja pendukung lokal untuk melakukan aktivitas "terselubung" dan "subversif". Pada Agustus 1967, Sihanouk mengirim Menteri Luar Negeri-nya, Norodom Phurissara, ke Tiongkok. Namun, ia gagal menyuruh Zhou untuk meminta kedutaan besar Tiongkok berhenti menyebarkan propaganda