Sedmnáct let byl sociálním demokratem. Poté, co ale Miloš Melčák umožnil vznik vlády Mirka Topolánka, začalo vedení strany volat po jeho vyloučení. Zlínská organizace, tedy Melčákova domovská, však Paroubkovi a spol. přání nesplnila. Dlouholeté členství rebelovi nezrušila. Výsledek, který jakožto členka zlínské organizace ovlivňovala i Melčákova žena, nepochybně přivítal bývalý předseda ČSSD Miloš Zeman, který byl proti vyloučení Melčáka ze strany. To současnému šéfovi sociálních demokratů Jiřímu Paroubkovi asi do smíchu není. Rebel je dál v řadách jeho strany. Druhý ze sociálně demokratických rebelů Michal Pohanka už členem ČSSD není. O ukončení členství požádal sám.