Jedním z těch, kdo se ze slovenských politiků s Kočnerem přátelil, byl dle MF Richard Sulík, zakladatel strany Svoboda a Solidarita a současný europoslanec. Sulík jej prý navštěvoval doma, chodil s ním běhat a diskutoval s ním i o politických otázkách nebo o zvolení prokurátora či šéfa vojenského zpravodajství. MF popisuje konverzaci, kterou vedli přes SMS při volbě generálního slovenského prokurátora. „Asi budeš první vědět výsledek, tak jestli tě mohu prosit, rád bych byl druhý,“ měl poslat Kočner Sulíkovi v listopadu 2010, kdy se volba konala. Sulík odvětil, že se právě hlasuje a že dá vědět. Když se Sulík dvacet minut neozýval, Kočner poslal vzkaz: „Ku*va, to počítáte maková zrnka?“ Načež ho Sulík podle MF informoval, že zvolen byl Dobroslav Trnka a kolik kdo dostal hlasů. Trnka je podle informací MF Kočnerův známý z vojny. Sulík ke vztahu s Kočnerem uvedl: „Mnohokrát jsem řekl, že to byla chyba. Ale to, že udělám takovou chybu, neznamená, že dělám kšefty s mafií.“ Zmíněný Trnka je podezřelý, že pak ve sporu o bytový dům zasáhl v Kočnerův prospěch. Disciplinární komisí byl za to zbaven funkce.