ในทางการเมืองเขาได้ร่วมก่อตั้งพรรคสยามประชาธิปไตย ในปี พ.ศ. 2526 และดำรงตำแหน่งเลขาธิการพรรคคนแรก[2] ต่อมาได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎร จังหวัดสมุทรปราการ 4 สมัย สมัยแรกในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรในประเทศไทย มีนาคม พ.ศ. 2535 และได้รับเลือกตั้งต่อมาอีกในการเลือกตั้ง พ.ศ. 2535 (ครั้งที่ 2) พ.ศ. 2538 และ พ.ศ. 2539 และเคยได้รับแต่งตั้งเป็นผู้ช่วยเลขานุการรัฐมนตรีว่าการกระทรวงอุตสาหกรรม, มหาดไทย,พาณิชย์, เลขานุการรัฐมนตรีประจำสำนักนายกรัฐมนตรี, ที่ปรึกษารัฐมนตรีว่าการกระทรวงมหาดไทย ต่อมาในปี พ.ศ. 2549 ได้รับเลือกตั้งเป็นสมาชิกวุฒิสภา จังหวัดสมุทรปราการ

มั่น พัธโนทัย เป็นนักการเมืองผู้ใกล้ชิดกับนายวัฒนา อัศวเหมอดีตรัฐมนตรีช่วยว่าการกระทรวงมหาดไทย นายมั่น ได้กลับเข้าทำงานในพรรคราษฎร ในช่วงปี พ.ศ. 2553 และภายหลังได้เปลี่ยนชื่อพรรคเป็น "พรรคมาตุภูมิ" ต่อมาในปี พ.ศ. 2554 ได้รับเลือกเป็นเลขาธิการพรรคมาตุภูมิ[3] โดยในการเลือกตั้งในวันที่ 3 กรกฎาคม พ.ศ. 2554 ได้ลงรับสมัครเลือกตั้งแบบบัญชีรายชื่อลำดับที่ 2 พรรคมาตุภูมิ[4]