เฉลิมลักษณ์ เริ่มต้นสู่งานการเมือง ด้วยการเป็นสมาชิกสภาเทศบาลตำบลป่าตอง และดำรงเทศมนตรีเทศบาลตำบลป่าตอง ตามลำดับ [ต้องการอ้างอิง]

ต่อมา ลงเลือกตั้งสมาชิกสภาผู้แทนราษฎรครั้งแรกใน พ.ศ. 2544 สังกัดพรรคประชาธิปัตย์ และได้รับเลือกเรื่อยมารวม 3 ครั้ง [2]

ปี พ.ศ. 2554 ได้ย้ายตนเองมาลงสมัครรับเลือกตั้งสมาชิกสภาผู้แทนราษฎรในระบบบัญชีรายชื่อ ลำดับที่ 52 แต่ไม่ได้รับเลือกตั้ง [3]

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

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

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