Wtedy to Reiziger wybrał ofertę A.C. Milan. Jednak w Milanie nie pokazał pełni umiejętności, gdyż doznał kontuzji, która umożliwiła mu tylko na występ w 10 meczach w Serie A. Zainteresowała się nim wtedy FC Barcelona, a że do tego zespołu zaczęto sprowadzać coraz to więcej graczy rodem z Holandii, Reiziger również przeniósł się tam. A FC Barcelona zapłaciła za niego 8 milionów euro. Podczas 7 lat spędzonych w Barcelonie Reiziger wygrał 2 razy mistrzostwo Hiszpanii (1998 i 1999) oraz 2 razy Puchar Hiszpanii (1997 i 1998). Łącznie w Primera División od 1996 do 2004 roku rozegrał 174 ligowe mecze i nie zdobył w nich bramki. Za sezon 2003/04, został wybrany najlepszym obrońcą Primera Division według hiszpańskiej prasy. W lecie 2004 nie przedłużono z Reizigerem kontraktu i ten przeniósł się do angielskiego Middlesbrough F.C. chociaż był bardzo blisko transferu do Valencii, „Wahałem się, bo Valencia to świetny klub i złożyła mi ogromną ofertę, ale po siedmiu latach w Hiszpanii myślę, że mam już dość. Po zakończeniu kariery chcę mieć w swoim CV również grę w Anglii”. W Premiership grał mało i prześladowały go częste kontuzje i przez 2 sezony zagrał tylko 22 mecze ale figurował na liście zdobywców Pucharu Ligi Angielskiej przez Middlesbrough F.C.