Wrócili z podkulonym ogonem i zostali gwiazdami - najlepsze powroty do Lotto Ekstraklasy
Dziś trudno wyobrazić sobie Legię bez tego charyzmatycznego bramkarza, ale niewiele brakło, a Malarz nie broniłby dziś barw mistrz Polski, a cieszył się przedwczesną emeryturą.
W latach 2006-2013 występował w Grecji i na Cyprze. W szczytowym momencie kariery został nawet zawodnikiem Panathinaikosu Ateny, ale jesienią 2011 roku, po odejściu z Panachiki, przez kilka miesięcy pozostawał bez zatrudnienia. Dopiero przed sezonem 2012/2013 został zawodnikiem Ethnikosu Achnas, a latem 2013 roku wrócił do Polski, wiążąc się z I-ligowym wówczas GKS-em Bełchatów.
Z Brunatnymi wywalczył awans do ekstraklasy, a po świetnej rundzie jesiennej sezonu 2014/2015 przeniósł się do Legii. Początkowo był jedynie zmiennikiem Dusana Kuciaka, ale gdy Słowak odszedł do Hull City, Malarz wskoczył do składu i jest pewnym punktem zespołu z Łazienkowskiej 3.
Od czasu powrotu do Polski zachował czyste konto w aż 51 ze 113 występów dla GKS-u i Legii.