„Rangers“ klubas norėjo įsigyti futbolininką dar prieš jam persikeliant į Angliją, todėl ir dabar sieks prisivilioti lietuvį į savo gretas.
M. Žaliūkas septynerius metus praleido Edinburgo „Hearts“ komandoje, kuri iš Kauno FBK „Kauno“ jį įsigijo 2006 metais. Futbolininkas taip pat rungtyniavo „Šilutės“ ir Kauno „Inkaro“ klubuose.