 At the club level he also played for Olimpia Asunción, Mandiyú and Newell's Old Boys of Argentina and Club Atlas of Mexico.Born in Encarnación, Paraguay, Mendoza began playing football in local Club Silvio Pettirossi's youth system.He moved to Asunción, where he briefly played senior football with Club Atlético Tembetary and Club Guaraní, before signing with Cerro Porteño.