Vienas iš geriausių sunkiųjų krašto puolėjų moderniosios Eurolygos istorijoje į JAV sugrįžo 2014-aisiais, kai stojo prieš dukterinės Klivlando „Cavaliers“ komandos NBA Plėtojimosi lygoje – „Canton Charge“ – vairo. Vėliau jis sezoną padirbėjo Bruklino „Nets“ struktūroje, o trečiadienį „Hornets“ generalinis vadybininkas Richas Cho pranešė, kad M. Batiste tampa „Hornets“ trenerių štabo nariu.
2002-2003 m. M. Batiste pats yra žaidęs NBA lygoje, Memfio „Grizzlies“ komandoje. Visgi vėliau jis persikėlė į Europą ir ilgus metus (2003-2012) vilkėjo Atėnų „Panathinaikos“ marškinėlius. Tris kartus su Atėnų komanda jis tapo Eurolygos, 9 – Graikijos čempionu.
201a-aisiais M. Batiste buvo išrinktas į Eurolygos pirmąją komandą, 2010-aisiais jis tapo Graikijos lygos MVP.