I 1890 ble Streicher utsett til misjonærtjeneste i det apostoliske vikariat ledet av biskop John Joseph Hirth. Han kom frem til sin misjonsmark i 1891. Han ble utnevnt til Buddu sør i Bugandariket. I 1892 var det en borgerkrig i Uganda, hvor tilhengerne av katolikkene måtte flytte til Buddu. Rett etter at kampene var over. etablerte Streicher -misjonen (nær Masaka).