Nedeljković je uhapšen u Budvi u julu, na osnovu poternice iz Srbije, gdje je označen kao jedan od vođa takozvane "drumske mafije". Pripadnici te organizovane grupe su osumnjičeni da su oštetili javno preduzeće "Putevi Srbije" za 6,5 miliona eura tako što su izdavali duple kartice za naplatu putarine.
Nedeljkovićev branilac, advokat Aleksandar Đorđević, u pisanoj izjavi odbacio je te optužbe i dodao da je za dvije godine, koliko se vodi postupak protiv "drumske mafije", saslušano 52 osumnjičenih i nekoliko stotina svjedoka i da niko Nedeljkovića nije ni pomenuo.
Ta kancelarija navodi i da je Nedeljković osumnjičen za nepoštovanje obaveze pružanja konsultantskih usluga građevinskom preduzeću "Rad", u vrijednosti od 30.000 dinara mjesečno.
"Paradoks jeste upravo to da ga je za rešavanje situacije tog preduzeća, kao konsultanta i eminentnog stručnjaka iz oblasti ekonomije, angažovao stečajni sudija Trgovinskog suda u Beogradu", navodi Nedeljkovićev advokat.