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

ต่อมาในการเลือกตั้ง พ.ศ. 2548 นายสุขุมพงศ์ ได้ลงสมัครได้ระบบบัญชีรายชื่อ และเป็นที่ปรึกษาด้านกฎหมายของพันตำรวจโททักษิณ ชินวัตร กระทั่งได้รับตำแหน่งรัฐมนตรีประจำสำนักนายกรัฐมนตรี ในรัฐบาลของนายสมชาย วงศ์สวัสดิ์[5] ต่อมาในปี พ.ศ. 2551 ถูกตัดสิทธิ์ทางการเมืองเป็นเวลา 5 ปี เนื่องจากเป็นกรรมการบริหารพรรคพลังประชาชน[6]

ในเดือนพฤษภาคม พ.ศ. 2554 ได้รับแต่งตั้งเป็นกรรมการปฏิรูปกฎหมาย[7] จนครบวาระ 4 ปี ในปี พ.ศ. 2558