Bramkarz trafił do Legii w lutym 2015 roku w roli doświadczonego zmiennika Dusana Kuciaka. Rok później, gdy Słowak odszedł do Hull City, Malarz na stałe wskoczył do legijnej bramki. Łącznie rozegrał w barwach warszawskiego klubu 138 meczów, zdobył z nim trzy mistrzostwa i dwa Puchary Polski oraz grał w fazie grupowej Ligi Mistrzów. W ostatnich miesiącach stracił jednak miejsce w składzie na rzecz Radosława Majeckiego i Radosława Cierzniaka.
Dziękuję, że pozwoliliście być częścią tego Wspaniałego Klubu. Zawsze będę trzymał kciuki i kibicował Legii. Pozdrawiam wszystkich i do zobaczenia - pożegnał się z kibicami Malarz na Twitterze.
