ณรงค์เลิศ เคยเป็น สมาชิกสภาผู้แทนราษฎร จังหวัดขอนแก่น ตั้งปี พ.ศ. 2535/1 เป็นต้นมา และในการเลือกตั้ง พ.ศ. 2544 ได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎร จังหวัดขอนแก่น เขต 3 สังกัดพรรคกิจสังคม และเป็นสมาชิกสภาผู้แทนราษฎรเพียงคนเดียวของพรรคที่ได้รับเลือกตั้งจากการเลือกตั้งในครั้งนั้น ต่อมาในการเลือกตั้ง พ.ศ. 2548 พ.ศ. 2550 และ พ.ศ. 2554 ได้ลงสมัครรับเลือกตั้งในสังกัดพรรคกิจสังคมเช่นเดิม แต่ไม่ได้รับเลือกตั้ง โดยที่ในการเลือกตั้ง พ.ศ. 2554 ได้คะแนน 15,317 เป็นลำดับที่ 2 แพ้ให้กับนางมุกดา พงษ์สมบัติ จากพรรคเพื่อไทย[2]