正是这段时期，马来西亚民族主义政党“巫统”崭露头角，该党宣称为种族、宗教和国家的尊严斗争，并捍卫马来文化，马哈蒂尔与“巫统”一拍即合，成为该党首批党员。
需要特别注明的是，巫统全名“全国巫人统一机构”（United Malays National Organization， UMNO”)，这里的巫人和巫师没啥关系，而是因为马来（Melayu）这个词的早期翻译是“巫来由”，所以马来华人沿用“巫来由”称马来人为巫人。
在当今马来西亚，马来人占67%，华人占24.6%，印度族裔占7.3%。
超高人气加持下，马哈蒂尔也借势展示出自己超强的政治热忱，1959年，马哈蒂尔已经成为吉打州“巫统”的党主席。到1964年第二届大选时正式当选联邦议会议员。
【与李光耀激烈互怼，终究英雄惜英雄】
巧了，李光耀当时也是联邦议会议员，他的另一个身份是马来西亚联邦新加坡州首席部长。
当时新加坡刚刚并入马来西亚不久，双方在族群、经济政策上分歧加剧，引发新加坡种族骚乱，李光耀指责马来西亚方面试图推行“种族沙文主义”，并进行幕后煽动，双方多次协商未果。
