I juli 2004 gikk Gomes til PSV Eindhoven og litt over en måned senere han fikk sin debut mot det serbiske laget Røde stjerne Beograd. Hans nederlandske debut han fikk han mot RBC Roosendaal i slutten av august. Før kampen hadde kritikerne sa at den brasilianske keeperen ikke var tilstrekkelig stabil nok til å vokte målet for PSV. Etter kampen var all tvil lagt til side, og selv om Gomes slapp inn to mål, viste han prov på å være en reaksjonssterk og stabil keeper. I løpet av sin karriere i Nederland holdt han nullen i over 60 % av kampene han stod.