Selv om han er født i Madrid, startet Reina sin karriere hos . Han debuterte for det katalanske laget bare 18 år gammel. Under UEFA-cupen 2000/01, spilte han bl.a. mot sitt fremtidige lag, . Han gikk på lån til Villarreal i 2002 for å få mer spilletid.