Fra 1990 til 1991 var Protase Rugambwa prest i Mabira. Rugambwa underviste ved fra 1991 til 1994. Han var også liturgisk ansvarlig i bispedømmet Rulenge og kapellan ved Biharamulo sykehus.