I 2005 ble han brasiliansk mester med Corinthians, sammen med sine argentinske lagkamerater Carlos Tévez og Sebastián Domínguez. Mascherano spilte så bra i VM 2006 at han vakte interessen til Manchester United.