หลังจากผู้ที่ถูกจับกุมถูกปล่อยตัวใน พ.ศ. 2498 โบเอสตามันได้รวบรวมกลุ่มผู้ที่สนับสนุนมาจัดตั้งพรรคประชาชนเมื่อ 11 พฤศจิกายน พ.ศ. 2498 โดยมีแนวคิดชาตินิยมและสังคมนิยมประชาธิปไตย พรรคประชาชนได้เป็นแนวร่วมกับพรรคแรงงานแห่งมาเลเซียซึ่งเรียกแนวร่วมสังคมนิยมประชาชนมลายา หรือแนวร่วมสังคมนิยมซึ่งจดทะเบียนเมื่อ 26 สิงหาคม พ.ศ. 2501[7]

มีการจัดตั้งสาขาของพรรคประชาชนในบรูไนและสิงคโปร์ ซึ่งต่อมาได้กลายเป็นพรรคประชาชนบรูไนและพรรคประชาชนสิงคโปร์ พรรคที่เป็นสาขาทั้งสองพรรคนี้หมดบทบาทไปเมื่อพรรคประชาชนบรูไนถูกคว่ำบาตรใน พ.ศ. 2505 ส่วนพรรคประชาชนสิงคโปร์ไม่เคยประสบความสำเร็จในการเลือกตั้ง เชื่อว่าพรรคประชาชนบรูไนยังคงมีกิจกรรมแบบพลัดถิ่น[8] ส่วนพรรคประชาชนสิงคโปร์ยังเป็นพรรคการเมืองจดทะเบียนในสิงคโปร์[9]