Причината е, че договорът на 35-годишния халф изтича след края на сезона. Желанието на сините е да запазят ветерана в състава за поне още един сезон.
Бившият национал се завърна на стадион „Георги Аспарухов“ в началото на годината, като свободен агент. Той прекрати взаимоотношенията си с кипърския гранд АПОЕЛ Никозия и реши със семейството си да се прибера в България. Тогава дойде и позвъняването от „Герена“. Костадинов постепенно се превърна в лидера на сините и от началото на сезона изигра солидни двубои в първенството и евротурнирите. От старта на кампанията халфът бе на терена в 11 двубоя във всички турнири. В последните два мача обаче остана неизползвана резерва. Това се случи при победите над Ботев Пловдив (1:0) и Берое (3:1), а на терена вместо него бе последното ново попълнение Акрам Бурас. Костадинов е наясно, че в следващите двубои може да се застои на резервната скамейка и е приел това решение. Но винаги е готов да помогне на тима. Той е много доволен, че Левски се намира на първото място в класирането и че в отбора думата му се чува, като с това помага на по-младите си колеги. Бившият национал може да се похвали и с пълното доверие на треньора Хулио Веласкес, който често се допитва до него. Костадинов се намира в края на кариерата си, но е много вероятно да се стигне до ново споразумение с Левски.
От „Герена“ се активизираха и в преговорите с още един основен роден футболист. Става въпрос за Кристиан Димитров. Централният защитник също е с изтичащ в края на сезона договор, като сините искат да го задържат. Ситуацията е подобна и с Цунами, но капитанът е дал дума, че няма намерение да напуска столичани. Ръководството на Левски също така е предложило нов контракт със значително подобрени условия на левия защитник Майкон. Бразилецът подписа с Левски на 16 май 2024-та и тогава контрактът му бе до 2027-а. След няколко месеца обаче ще остане само година до изтичането му – причината клубът да бърза с ново споразумение.