統一マレー国民組織
1955年、マレーシアで初めて実施された総選挙(1955年総選挙)では、インド系勢力を代表するマレーシア・インド人会議(以下、MICと省略)にもアライアンスを呼びかけ、現在の国民戦線政権の原型が完成する。この選挙では、1959年までのマラヤ連邦の独立や全ての子供への初等教育の実施、マレー人特権の保護を維持するなどを公約に掲げ、UMNO単体では34議席、アライアンス全体では、52議席中51議席を獲得した(残り1議席は、全マレーシア・イスラーム党、以下PAS)。その結果、ラーマンが、マラヤ連邦の初代首相となった。
1956年、ラーマンは、再度、イギリスに独立のための使節団を派遣した。独立のために準備されるマラヤ連邦憲法が施行される1957年8月31日をもって、マラヤ連邦の独立を勝ち取った。また、アライアンス政府は、マラヤにおけるイギリスとそれ以外の外資の資産接収を行わないこと、イギリス軍のマラヤ駐留を認める条約を締結した。
ウィリアム・レイド卿率いるレイド委員会が、憲法の草案を起草した。連邦主義・立憲君主制といった概念が憲法に導入されると同時に、マレー人の特権の承認(これは、憲法3条、152条、153条で規定された)やイスラームが国教であることが明記された。マレー語が国語となったものの、華語・タミル語の教育も実施することが規定された。
こうして、1957年8月31日、ラーマンの手により、マラヤ連邦の独立宣言がなされた。
1970年に、ラーマンの後を継いで、首相に就任したラザクは、アライアンス内でのUMNOのリーダーシップをなお強力に発揮するようにした。ラーマンがアライアンスを指揮していたときには、必ずアライアンスのリーダーに政策を尋ねていた。
ラザク内閣において、最も政治的に権力をにぎっていたのは、イスマイル・アブドゥル・ラーマンとガザーリー・シャーフィイーの両名であった。この二人は、マレーシアにおいては、ウェストミンスター型の議会システムは不適当だと唱えていた。ラザクは、また、ウルトラと呼ばれ、UMNOから放逐されていたマハティールやムサ・ヒタムの復帰を認めた。マハティールは、マレーシアで直ちに発禁処分となった「マレー・ジレンマ」を著したことによって、追放処分を受けていた。
加えて、UMNO創設者のダトー・オンの息子であるフセイン・オンが、UMNO内で急伸を遂げていた。1973年に、イスマイルが心臓発作で急死すると、フセイン・オンは、副首相の座を継いだ。加えて、マハティールを教育相の座に据えることで、マハティールをUMNO・NO.3として認めた。
1971年、ラザク内閣は、新経済計画の開始を宣言する。その目標は、「高度経済成長を達成させ」、「そのためには、5月13日事件のときには、マレーシア経済の中で、1.5%しか占めていなかったマレー人のシェアを上げて」「民族の区別なく、貧困を撲滅する」ことにあった。具体的な数値目標として、1990年までに、マレー人の経済的シェアを30%まで高めること」が掲げられた。
東マレーシアに居住するカダザン、イバン族といった非マレー人・非ムスリムが参加しているものの、UMNOは、マレーシアに住むマレー人及びムスリムの代表であると自認している。
UMNOのイデオロギーの基本は、マレー人の特権を定めた憲法153条条項を維持した上で、MCAやMICといった非マレー人の政党のリーダーと協調して行動することによって、民族間の衝突を回避することにあるが、憲法153条条項に関しては、論争を巻き起こすことが多い。
政治的な紛争が民族間で起きたことによって、1964年、シンガポールで、暴動が発生した(シンガポール民族暴動、en:1964 Race Riots)。マレー人のPAPの政治家であったオスマン・ウォクは、後に、暴動は、マレー人の「ウルトラ」と呼ばれるメンバーによって計画されたものと示唆した。
アライアンスのリーダー層は、また、リーの振る舞いにも警告を発し、リーは州首相にはふさわしくないと主張した。リーは、1つの主権国家の首相のように行動していると見られており、MCA出身の財務大臣であるタン・シュー・シンは、リーを「マラヤ(マレーシア)の歴史の中で、もっとも偉大で、かつ破壊的な権力者」と発言した。一方でリーは、ブミプトラに付与された特権を反対することで、マレーシアの一体性に挑戦していた。リーは「マレーシアは、誰が所属しているのか?答えは、マレーシア人である。しかし、誰がマレーシア人であるのか?私は自分がマレーシア人であることを望んでいる。しかし、議会内に私が座っている時々で、果たして私がマレーシア人であるかどうかを疑わざるを得ないときもあるのだ」と語った。
ラーマンは、シンガポールにマレーシアからの脱退を希望するかどうかを決定せざるを得なかった。シンガポール州内閣での多くの折衝を経て、シンガポールは、1965年8月9日に独立を宣言することが決定した。シンガポール独立達成後、UMNOのシンガポール本部は、シンガポール・マレー国民組織と改称した。