Marković je 2000. posredstvom medija Veljkovića nazvao izgrednikom, psihijatrijski lečenom osobom poznatom po kriminalnim aktivnostima i optuživao ga za asistenciju u pokušaju ubistva člana JUL-a Milana Lazića. Takve tvrdnje izneo je neposredno posle nasrtaja prijatelja Marka Miloševića na tri požarevačka otporaša.

Veljković je rekao da je delimično zadovoljan presudom koja mu je uručena danas jer je Marković izbegao krivičnu odgovornost 2006, kad je obustavljen postupak koji je pred Prvim opštinskim sudom u Beogradu vođen protiv njega i funkcionera JUL-a Uroša Rakića, nekadašnjeg direktora Politike Hadži-Dragana Antića i novinara tog lista Milana Galovića.

Vrhovni sud Srbije prosle godine ukinuo je presude Okružnog i Opštinskog suda u Požarevcu kojima je Marković oslobođen svih optužbi za klevete od pre 10 godina.