Paletta debutó en primera división en el año 2005, jugando para el Club Atlético Banfield.

Tuvo un buen debut y su equipo progresó en la copa, hasta los cuartos de final, donde fueron eliminados por River Plate.

Sin embargo, ya en el equipo argentino, demostró un excelente nivel de juego, pasando a ser referente en la defensa.

Pero por pedido de Boca Juniors que ya había cedido a Juan Román Riquelme y Fabián Monzón pidió a la Asociación del Fútbol Argentino no tomarles más jugadores ya que debían afrontar la Recopa Sudamericana, el torneo local y la Copa Sudamericana.

[2]​ En 2018 tras terminar su vinculación al elenco milanés, y coquetear con su vuelta a Boca Juniors, terminó llegando al fútbol chino para jugar en el Jiangsu Suning de la Superliga de ese país.