Den 1. februar 1897 ble Streicher utnevnt til titulærbiskop av og apostolisk vikar av Nord-Victoria Nyanza i det som senere ble Uganda. Han bestemte at han ikke ville returnere til Europa for å bli bispeviet, og ble ordinert 15. august 1897 i den lille kirken ved Bukumbi (i det som senere ble Tanzania) av biskop John Joseph Hirth assistert av to prester. Han la sitt hovedkvarter til Villa Maria. Hans vikariat omfattet hele sør og vest av det moderne Uganda, og hadde 30.000 døpte kristne da han ble apostolisk vikar.