นัจมุดดีน เข้าสู่วงการการเมืองด้วยการเป็นสมาชิกสภาจังหวัด[2] ก่อนที่จะได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรครั้งแรก ในเดือนมีนาคม พ.ศ. 2535 สังกัดพรรคความหวังใหม่ และได้รับเลือกเรื่อยมาจนถึง พ.ศ. 2550 รวม 3 สมัย

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

สมาชิกสภาผู้แทนราษฎร

นัจมุดดีน อูมา ได้รับการเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรทั้งหมด 3 สมัย คือ

1. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป มีนาคม พ.ศ. 2535 จังหวัดนราธิวาส สังกัดพรรคความหวังใหม่
2. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2544 จังหวัดนราธิวาส สังกัดพรรคความหวังใหม่ → พรรคไทยรักไทย
3. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2550 จังหวัดนราธิวาส สังกัดพรรคพลังประชาชน (พ.ศ. 2541) → พรรคมาตุภูมิ

ข้าราชการการเมือง

1. ประจำสำนักนายกรัฐมนตรี พ.ศ. 2538[4]