มุข สุไลมาน เป็นสมาชิกสภาผู้แทนราษฎร จังหวัดปัตตานี สมัยแรกในการเลือกตั้ง พ.ศ. 2535/1 และต่อจากนั้นก็ได้รับเลือกตั้งอีก 2 สมัย คือ การเลือกตั้ง พ.ศ. 2535/2 และการเลือกตั้ง พ.ศ. 2538 ในสังกัดพรรคความหวังใหม่ (กลุ่มวาดะห์) ซึ่งต่อมาได้ย้ายเข้าไปรวมกับพรรคไทยรักไทย และพรรคพลังประชาชนตามลำดับ ต่อมาในปี พ.ศ. 2551 จึงได้ย้ายมาร่วมงานกับพรรคมาตุภูมิ

ในการเลือกตั้ง พ.ศ. 2554 ได้ลงสมัคร ส.ส.ในจังหวัดปัตตานี เขต 4 สังกัดพรรคมาตุภูมิ[3] ซึ่งเป็นการลงสมัครคนละพรรคการเมืองกับภรรยาที่สมัคร ส.ส.จังหวัดสุรินทร์ในนามพรรคภูมิใจไทย

มุข สุไลมาน ได้รับแต่งตั้งเป็นกรรมการผู้ทรงคุณวุฒิในคณะกรรมการส่งเสริมกิจการฮัจย์แห่งประเทศไทย ตั้งแต่วันที่ 22 พฤศจิกายน พ.ศ. 2554

ในปี พ.ศ. 2561 เขาและกลุ่มวาดะห์ นำโดยนาย วันมูหะมัดนอร์ มะทา อดีตประธานสภาผู้แทนราษฎร ได้ย้ายมาสังกัดพรรคประชาชาติ[4]