På klubbnivå har Ayala spilt for de argentinske klubbene Ferro Carril Oeste (1991–94) og River Plate (1994–95). Deretter dro han til Europa, hvor han spilte for Napoli (1995–98) og Milan (1998–2000) før overgangen til Valencia.