Malo tko mogao je pretpostaviti da će napadač koji je u Crvenu zvezdu stigao iz Zemuna u zamjenu za džip ostaviti tako dubok trag na Marakani! Popularni pjevač Aca Lukas preporučio je Dejana Lekića čelnicima crveno-bijelih, a on je ubrzo postao junak jedne od nezaboravnih europskih večeri Crvene zvezde.
U kolovozu 2009. godine Lekić je protiv Dinama iz Tbilisija postigao hat-trick i režirao veliki preokret crveno-bijelih. Te sezone je u prvenstvu Srbije u 27 utakmica postigao 12 pogodaka i upisao četiri asistencije, što mu je donijelo transfer u španjolsku Osasunu vrijedan 2,5 milijuna eura.
U Španjolskoj je nastavio privlačiti pozornost – Barceloni i Real Madridu postigao je po dva pogotka, a nosio je i dres srpske reprezentacije, za koju je upisao 10 nastupa. Tijekom karijere igrao je u nekoliko zemalja, uključujući Tursku i Indiju, no najveći dio svoje inozemne karijere proveo je u Španjolskoj.
Nakon završetka igračke karijere Lekić nije napustio nogomet. Posvetio se trenerskom poslu i usavršavanju za novu ulogu, a ranije je govorio o želji da završi potrebne licence i postupno se okuša u ulozi trenera.
