River Plate W 2003 roku Mascherano został włączony do pierwszego zespołu River Plate. Zadebiutował 3 sierpnia 2003 roku w meczu z Nueva Chicago. Sezon 2003/2004 zakończył z 21 występami w lidze. Ze swoim klubem wygrał także rozgrywki Clausury, zamykające sezon. Z drużyną River Plate dotarł także do półfinału Copa Libertadores 2004, w którym przegrał z Boca Juniors.
W sierpniu 2004 roku Arsenal złożył ofertę kupna Mascherano za 7,5 miliona funtów. Zainteresowany Argentyńczykiem był także Real Madryt oraz Juventus F.C.. Mascherano pozostał jednak w Argentynie, ponieważ dwie agencje piłkarskie, które miały prawo transferu zawodnika – Global Soccer Agencies i Mystere Services Ltd – miały inne plany.
W sezonie 2004/2005 Mascherano rozegrał 25 ligowych meczów.
Corinthians W 2005 roku Mascherano za 7,5 miliona funtów trafił do Corinthians Paulista. Zadebiutował w tym klubie 10 lipca w wygranym 3:1 meczu z SE Palmeiras. W sierpniu 2005 został nominowany do tytułu piłkarza roku młodego pokolenia według FIFPro, który ostatecznie powędrował do Wayne'a Rooneya. Po rozegraniu dziewięciu spotkań, we wrześniu 2005 roku doznał kontuzji, która wykluczyła go z gry na pół roku i na boisko powrócił w marcu 2006 roku.