Kolejnym krokiem w jego karierze było rosyjskie CSKA Moskwa. Jak w Turcji Efes, tak w Rosji CSKA zdominowało rozgrywki – CSKA z Brownem zdobyło dwa razy mistrzostwo Rosji, raz puchar kraju, a amerykańskiego rzucającego obrońcę dwukrotnie uznano za najlepszego koszykarza rozgrywek. Oprócz tego w Eurolidze Brown w sezonie 2003/04 trafił do pierwszej piątki, a w 2004/05 do drugiej.
Kolejne dwa lata kariery spędził w Hiszpanii. Unicaja Malaga miała w swoim składzie w tamtym okresie takich zawodników, jak Daniel Santiago, Pepe Sánchez, Jorge Garbajosa i Jiří Welsch. Po dokooptowaniu do drużyny Marcusa Browna Unicaja zdobyła pierwsze w swojej historii mistrzostwo.
W 2007 roku wyjechał na Litwę, bo zechciał go mieć w swoich szeregach Žalgiris Kowno. Zespół z Kowna, z Brownem w składzie, zdołał sięgnąć po potrójną koronę – mistrzostwo i puchar kraju, a także zwycięstwo w Lidze Bałtyckiej. Indywidualnie Brown wywalczył tytuł MVP playoffów ligi litewskiej.
W następnym sezonie Brown został wypożyczony do Maccabi Tel Awiw, z którym zdobył mistrzostwo Izraela.