Skriv en fortsættelse til dette afsnit - Da Udoji vendte tilbage fra England, sluttede han sig til den koloniale administrative tjeneste og blev gjort til assisterende distriktsbetjent i Ado Ekiti, før han blev udstationeret som distriktsbetjent for Egbado. Som koloniale administrative officer havde han en fremtrædende tjeneste i Ondo og Abeokuta provinser i landet. I 1954 blev han overført til den østlige region og blev permanent sekretær i ministeriet for sundhed, handel, finans og institutioner. I 1959 gjorde Udojis eksemplariske pligtfrihed, hans bemærkelsesværdige intellektuelle kapacitet og hans integritet ham til at stige op til niveauet som leder af regionens offentlige tjeneste, chefsekretær for premierministeren i den østlige region, Dr. Michael Okpara, samt sekretær for eksekutivrådet. Han forblev i denne stilling indtil det nigerianske statskup i 1966.
- Hvad? Efter kuppet gik han ind i privat advokatpraksis (1966-68) og tjente som Ford Foundation Consultant i Administration og Ledelse (1968-72).