Paletta a Banfieldben nevelkedett, 2005-ben tagja volt az ifjúsági világbajnokságot nyerő argentin válogatottnak, amelyben Lionel Messivel és Sergio Agüeróval játszott együtt.
Teljesítményére felfigyelt a Liverpool, 2006-ban átigazolta az angol egyesület. Itt kevés játéklehetőséget kapott, ezért egy év múlva hazatért a Boca Juniorshoz, amelynél alapember lett.
Most újra Európában próbálkozik, az olasz AC Parma vette meg az olasz útlevéllel is rendelkező középső védőt.