Pellegrini tok over managerrollen i 2004, der Villarreal ble kvalifisert til Champions League etter en tredjeplass i den spanske ligaen. Neste sesong kom Villarreal til semifinalen i Champions League, der de tapte mot Arsenal.