Nem csoda, hogy akkor már Európában is felfigyeltek rá, és 2004 nyarán több spanyol klub is bejelentkezett érte. Vitte volna a Deportivo, sőt, a Real Madrid is, de a transzfer végül meghiúsult, köszönhetően annak, hogy a focista játékjogát a River korábban már eladta két menedzserirodának, a Global Soccer Agenciesnek, illetve a Mystere Servicesnek - és ez a két cég annyira megbonyolította az ügymenetet, hogy a Real inkább elállt a transzfertől.
Mascherano persze ezzel nem nagyon foglalkozott, ő inkább a játékra koncentrált. Mást nem is nagyon tehetett, hiszen túl sok pihenő nem jutott neki 2004 nyarán: a Copa América után ugyanis részt vett az athéni olimpián is, ahol aranyérmet nyert az argentin csapattal.
A 2004-2005-ös bajnokság nem volt túl sikeres a számára, hiszen a River elmaradt a várakozásoktól a bajnokságban, és a Libertadores-kupában sem jött össze a nagy cél, vagyis a trófea elhódítása. Pedig eleinte úgy tűnt, hogy a Milliomosok megszerezhetik a kupát, hiszen a csapat jól menetelt, ráadásul Masche az ecuadori Olmedo ellen végre megszerezte első gólját a felnőttek között.
Az elődöntő azonban megint a végállomást jelentette a klub számára, ezúttal a brazil Sao Paulo FC győzte le közvetlenül a cél előtt a csapatot. Mascherano akkor aligha gondolta, hogy a Sao Paulo nemsokára nem a nemzetközi porondon lesz a vetélytársa...
A 2005-ös Konföderációs-kupát követően (ahol az argentinok ezüstérmet szereztek) azonban Masche a brazil Corinthianshoz igazolt, ahol honfitársa, Carlos Tévez már fél éve futballozott.