CHP Genel Sekreteri Bihlun Tamaylıgil, seçimlerde aday olmayı düşünen il ve ilçe başkanlarının 10 Ocak 2011 tarihine kadar istifalarını vermeleri için tavsiye kararı aldıklarını bildirmişti. Ağbaba, istifa kararını 10 Ocak 2011 Pazartesi günü saat 13.00'te parti binasında açıklama kararı aldı.
Veli Ağbaba'nın istifa kararıyla boşalan CHP Malatya İl Başkanlığı için başkan yardımcıları Hüseyin Baştürk ve Mustafa Mengüç aday oldu. Genel Merkez'in onayına sunulacak iki isimden birinin atanması bekleniyor.