เมื่อวันที่ 9 พฤศจิกายน ที่รัฐสภา ร.ต.อ.เฉลิม อยู่บำรุง ส.ส.แบบบัญชีรายชื่อ พรรคเพื่อไทย (พท.) ในฐานะรองนายกรัฐมนตรี
กล่าวถึงกรณีที่มีการอ้างคำพูดในที่ประชุม ส.ส.พท.ให้ปลด ม.ร.ว.สุขุมพันธุ์ บริพัตร ผู้ว่าราชการ กทม.ว่า ที่ประชุม ส.ส.พท.พูดกันว่ามีกฎหมายใดเกี่ยวข้องกับผู้ว่าฯกทม.หรือไม่ ซึ่งตนในฐานะเคยยกร่าง พ.ร.บ.ระเบียบบริหารราชการ กทม. พ.ศ.2528 เอง จึงชี้แจงว่าการจะปลดผู้ว่าฯกทม.จะต้องมีการกระทำผิดหรือมีข้อบกพร่องจริง ทั้งนี้ ตนพูดถึงหลักการดังกล่าวกว้างๆ การจะปลดผู้ว่าฯหรือไม่ต้องไปถามนายยงยุทธ วิชัยดิษฐ รองนายกฯ และ รมว.มหาดไทย
“เวลานี้ยังไม่ถึงขั้นจะปลดผู้ว่าฯกทม. และการจะปลดผู้ว่าฯกทม.ที่ได้รับเลือกตั้งมาจากประชาชนเป็นเรื่องใหญ่มาก ส่วนตัวจึงเห็นว่าไม่ควรไปปลดท่าน เพราะท่านขยันและน่ารัก” ร.ต.อ.เฉลิมกล่าว