Atsilaisvinęs sostinės komandos vairas laisvas ilgai nebuvo – vilniečiai pasikvietė jiems puikiai pažįstamą veidą lenką Mareką Zubą. 54-erių futbolo specialistas jau dirbo su „Žalgiriu“ nuo 2012 metų rugpjūčio iki 2014 metų gruodžio mėnesio.
Lenko vadovaujamas „Žalgiris“ 2013-aisiais nutraukė Panevėžio „Ekrano“ dominavimą A lygoje ir klubas po 14 metų pertraukos tapo šalies čempionu.
2014 metais M.Zubo treniruojamas „Žalgiris“ pakartojo pasiekimą. Tais metais M.Zubas buvo išrinktas geriausiu Lietuvos klubų treneriu.
Iš viso su Lietuvos klubu Lenkijos specialistas iškovojo septynis trofėjus – be dviejų pergalių šalies čempionate dusyk laimėjo LFF taurę ir tris kartus – Supertaurę. 2013 metais treneriui su „Žalgiriu“ Europos lygoje pavyko įveikti tris varžovus ir nukeliauti iki ketvirtojo atrankos etapo.