5年8月9日新加坡退出联邦独立以后，人民行动党留在马来西亚的各州分部被视为外国政治组织，原有的党员就在同年10月重新组织了民主行动党，并在翌年3月18日正式注册成立，首任党秘书长为后来出任新加坡总统的蒂凡那。当时除了蒂凡那，创党人同时有芙蓉独立国会议员曾敏兴。同年8月，党报《火箭报》首次出版。行动党在1967年7月29日假吉隆坡文良港举办首次党全国大会，并在大会宣布“致力于建立种族和宗教平等，社会和经济正义，建立在议会民主制度基础上的自由，民主和社会主义马来西亚的理想”。1967年10月10日，在瑞士苏