Valencia je zainteresirana za dovođenje Koste Nedeljkovića kako bi pojačala svoj sastav tijekom zimskog prijelaznog roka. Srpski reprezentativac, trenutno u Aston Villi, smatra se potencijalnom alternativom Ivánu Fresnedi za jačanje pozicije desnog beka nakon Correijine dugotrajne ozljede. Valencia je službeno pristupila Aston Villi s upitom. Vijest je prvotno objavila Radio Valencia. Ipak, Aston Villa mora pažljivo upravljati svojom kvotom za posudbe, jer im je dozvoljeno posuditi samo šest igrača izvan Engleske, s time da je već pet igrača na međunarodnim posudbama. Aston Villa gleda povoljno na posudbu, smatrajući Nedeljkovića kao obećavajući talent za budućnost. Ove sezone sudjelovao je u osam utakmica, uključujući Premier ligu, Ligu prvaka i kup natjecanja.