Příběh z roku 2003 je známý. Dvacet sedm sociálních demokratů, mezi nimi i Sobotka, tehdy nehlasovalo pro Miloše Zemana v nepřímé prezidentské volbě. Několik měsíců poté se současný prezident pochlubil novinářům, že má „seznam zrádců“, tedy všech, kteří jej nepodpořili. Od té doby proti těmto lidem postupoval neobyčejně útočně.

V roce 2011 Sobotka přiložil pod kotel vzájemné nevraživosti, když na své poměry neobyčejně ostře odmítl, aby byl Zeman prezidentským kandidátem ČSSD v přímé volbě. Řekl tehdy, že Zemanova kandidatura by vrátila ČSSD do marasmu, ve kterém byla kolem prezidentské volby v roce 2003, a něco takového prý nikdy nepřipustí.