Iba pár dní po tom, ako vedenie VSŽ Košice kategoricky odmietlo akékoľvek spájanie svojich členov s podsvetím, pracovníci košickej pošty objavili obálku adresovanú Alexandrovi Rezešovi, v ktorej bola nábojnica. Pre zvedavcov dodajme, že išlo o kaliber 12 mm. Táto skutočnosť nie je presvedčivým dôkazom pravdivosti vyhlásenia vedenia VSŽ o vlastnej občianskej bezúhonnosti.
Po zavraždení bossa košického podsvetia Róberta Holuba sa v médiách objavili informácie, že práve s touto postavičkou mal bývalý minister Mečiarovej vlády a súčasný predseda Dozornej rady VSŽ Alexander Rezeš pomerne čulé kontakty. Železiarne a ani pán Rezeš sa k týmto informáciám dlhé týždne nevyjadrovali. Vo verejnosti podobné správy nevyvolali veľký ohlas. Veď Rezeš nie je jediným, ani najvyšším predstaviteľom vládnej koalície, o ktorom je verejne známe, že sa stýka s príslušníkmi podsvetia. Následne sa na program dňa dostala kauza Teleaxis, z ktorej vyplývalo, že Alexander Rezeš nedodržal uzavretú zmluvu a poškodil svojich obchodných partnerov. Ani v tomto prípade sa hlavný akcionár VSŽ neponáhľal vysvetliť, prečo neprišiel do Prahy podpísať zmluvu, na ktorej sa dohodol a prisľúbil jej podpis. Po dlhom mlčaní hovorca VSŽ vydal dve vyhlásenia: V jednom označil informácie o stykoch Rezeša s Holubom za pokus o destabilizáciu VSŽ a v druhom povedal, že predstavitelia spoločnosti Teleaxis sú "nafúkanci". Ak je pravda, ako tvrdí vedenie VSŽ, že páni Grün a Kovarčík sú "všade tam, kde cítia možnosť bezprácneho zisku", potom je na mieste otázka, prečo s nimi Rezeš uzavrel dohodu. Možno preto, lebo s bezprácnymi ziskami má bohaté skúsenosti.