Tun Hussein Onn telah menubuhkan Parti Negara pada tahun 1954, beliau menggantikan Parti Kemerdekaan Malaya. Tujuan penubuhan parti tersebut adalah untuk bertanding dalam pilihan raya umum yang pertama pada tahun 1955. Sekali lagi, partinya gagal mendapat sokongan dan tidak memenangi sebarang kerusi dalam pilihan raya umum. Dalam tahun 1959, Parti Negara telah memenangi pilihanraya Umum Persekutuan dan Dato' Onn dilantik menjadi Anggota Parlimen. Namun begitu, pada Pilihanraya Umum 1959, PM berjaya meraih satu kerusi Parlimen dan empat kerusi Dewan Undangan Negeri. Dato’ Onn menjadi ‘Ketua Pembangkang’ dalam Dewan Rakyat dengan kemenangan ulung Parti Negara ini. Bagaimanapun, Dato Onn masih berusaha untuk mendapatkan tempat dalam politik. Akhirnya, beliau berjaya mendapat satu kerusi di kawasan parlimen Kuala Terengganu Selatan dalam Pilihan Raya Umum 1959 dengan bantuan parti PAS. Walau bagaimanapun, beliau masih berusaha untuk mendapatkan tempat dalam politik. Akhirnya, beliau berjaya mendapat satu kerusi di kawasan Parlimen Kuala Terengganu Selatan dalam pilihan raya Persekutuan 1959. Pada tahun 1962, Dato' Onn bin Jaafar meninggal dunia. Pemergian beliau merupakan satu kehilangan yang besar kepada negara kita. Beliau adalah seorang pejuang kebangsaan dan tokoh politik yang terulung di Tanah Melayu, yang berjaya meniupkan semangat kesedaran kebangsaan kepada orang-orang Melayu. Sebagai seorang pemimpin yang berkaliber dan petah bercakap dan berhujah, Datuk Onn telah berjaya memimpin orang-orang Melayu menentang dan seterusnya menumbangkan Malayan Union.