Biskop Gijsen ble i 1995 først apostolisk administrator for Reykjavík, og i 1996 ordinarie biskop der. Gijsen forble biskop på Island i over ti år.