„Rangers“ norėjo įsigyti futbolininką dar prieš jam persikeliant į Angliją.
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.