อดีตเป็นสมาชิกสภาจังหวัดกาฬสินธุ์ พ.ศ. 2538 ได้รับการเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรเป็นครั้งแรก และได้รับเลือกอีกครั้งในปี พ.ศ. 2539 สังกัดพรรคความหวังใหม่ ต่อมา พ.ศ. 2544 ย้ายมาลงสมัครในนามพรรคไทยรักไทย แต่พ่ายให้กับนายพีระเพชร ศิริกุล จากพรรคความหวังใหม่

พ.ศ. 2550 ได้รับการเลือกตั้งอีกครั้งในสังกัดพรรคพลังประชาชน และปี พ.ศ. 2554 ได้รับการเลือกตั้งในสังกัดพรรคเพื่อไทย

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

คมเดช ไชยศิวามงคล ได้รับการเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรมาแล้ว 5 สมัย คือ

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