Den 9. mars 1996 utnevnte Johannes Paul II ham til erkebiskop av Kigali. Der etterfulgte han erkebiskop Vincent Nsengiyumva, som ble myrdet i juni 1994, under folkemordet i Rwanda.