Dopo aver mosso i primi passi nell'Esperanza, iniziò la carriera nelle giovanili del Banfield e arrivò in prima squadra nel 2005. Quando il Banfield si qualificò per le fasi a eliminazione diretta della Coppa Libertadores, riaggiornarono la lista dei 25 convocati includendo per l'occasione Paletta, che fu immediatamente schierato in campo contro la colombiana Independiente Medellín. Paletta e la sua squadra superarono le prime fasi, ma poi il giocatore non poté continuare a dare il suo apporto nel torneo poiché venne convocato dalla Nazionale Under-20 per partecipare ai Mondiali di categoria del 2005, peraltro vinti.