Paride Taban ble presteviet 24. mai 1964, og arbeidet i sjelesorgen i provinsen Equatoria. I 1977 måtte han en amerikansk hjelpearbeider fra Catholic Relief Services, som inviterte ham til USA der han endte opp med å reparere gjerder og rengjøre staller på en ranch i Wyoming.