Paletta var den andre argentineren som spilte for Liverpool FC etter Mauricio Pellegrino. Rykter i juli 2007 fortalte om en mulig utlån av Paletta til spanske Levante. Paletta klarte aldri å etablere seg som fast spiller på det engelske laget og ble etterhvert solgt tilbake til hjemlandet.