Den 5. januar 1986 ble han ordinert til diakon i Mater Misericordiae-katedralen av biskopen av Bukoba, Nestorius Timanywa, og inkardinert i bispedømmet Bukoba. Rugambwa ble presteviet den 6. juli samme år. Deretter jobbet han som assistentprest i Nshamba.