Después de su primera etapa en Boca Juniors, Palermo fichó por el Villarreal, donde estuvo desde 2001 hasta mediados de 2003.