Nedeljković, momak koji je donedavno nosio dres Crvene zvede, debitovao je za Aston Vilu ušavši u igru u 83. minutu utakmice Premijer lige protiv Vest Hema.
Nedeljković je time postao 1.000 igrač koji je nastupio za Aston Vilu, klub osnovan pre tačno 150 godina.
Njegova ekipa je upisala pobedu, a klub će pamtiti ovu utakmicu, jednako kao i mladi Nedeljković.
On se ovog leta pridružio Aston Vili pošto je transfer iz Crvene zvezde ozvaničen protekle zime, čime je postao treći Srbin u birmingemskom klubu posle Sava Miloševića i Saše Ćurčića.