Ponuđen je Lajpcigu još u jesen 2023. godine, kada je skrenuo pažnju na sebe igrama u Ligi šampiona. Bili su u tada čelnici Bundesligaša i Salcburg neodlučni, a to je iskoristila Aston Vila i dovela u Birmingem defanzivca.
Kosta Nedeljković je otišao za 7,6 miliona evra, potencijalne bonuse i procente. Nije uspeo da se nametne u Premijer Ligi, pa su Nemci su odlučili da ponude ruku spasa momku rođenom 2005. godine, ujedno i isprave grešku.
Nema dileme da će da otkupe ugovor reprezentativca Srbije od Aston Vile, i da će engleskom klubu na leto da isplate fiksno 12 miliona evra. Novi trener Lajpciga Zoltan Lev zadovoljan je načinom na koji igra momak iz Smedereva i smatra ga jednim od najvećih talenata Evrope na poziciji desnog beka.
Gotovo izvesnom transferu Nedeljkovića u Nemačku raduje se i Crvena zvezda. Srpski šampion je prilikom prodaje desnog beka zadržao 15 odsto profita od narednog transfera uz odbitak troškova prilikom dolaska. Crveno-belima bi na osnovu toga trebalo da pripadne 660.000 evra.
Zvezdi pripada i najveći deo sredstva solidarnosti od UEFA, pošto je veći deo omladinskog staža igrač proveo u Ljutice Bogdana. Čitav profit za šampiona Srbije treba da iznosi blizu milion evra.