Almunia startet sin senior karriere med CA Osasunas reservelag i 1997, og spilte to sesonger med laget i Segunda División B. Han fortsatte å spille to sesonger i samme divisjon med FC Cartagena og Sabadell, og ble i 2001-02 sesongen med Celta Vigo opp i øverste divisjon.