През сезон 2011/12 Дарко Тасевски работи в Левски с новия треньор на тима Николай Костов.
„Той е страхотен специалист, имам голямо уважение към него. Като си тръгна, бях много разочарован. Направихме добра подготовка в Турция в началото на 2012 година, на онзи лагер научих много неща. Отборът играеше хубав футбол. Той имаше добри виждания за играта – топката бе на земята, не се задържаше прекалено, действаше се с бързи пасове. Левски има футболисти за този начин и с едно-две попълнения съм убеден, че ще се представя добре. Ако на Костов се даде малко повече спокойствие и да няма натиск от определени хора, тимът ще е на ниво, а той ще успее да наложи вижданията си“, заяви Тасевски пред „Тема спорт“.