Ljúktu eftirfarandi setningu: Þegar Udoji kom heim frá Englandi gekk hann í stjórnsýsluþjónustuna og var gerður að aðstoðarhéraðsfulltrúa í Ado Ekiti áður en hann var sendur sem héraðsfulltrúi fyrir Egbado. Sem stjórnsýslufulltrúi nýlendunnar átti hann framúrskarandi þjónustu í Ondo- og Abeokuta-héraði landsins. Árið 1954 var hann fluttur til austurhluta og var gerður að fastur ritari í heilbrigðis-, viðskipta-, fjármála- og stofnanamálaráðuneytunum. Árið 1959 varð hann, með fyrirmyndarlegri hollustu sinni við skyldu sína, stórkostlegum hugrænum hæfileikum sínum og heiðarleika sínum, yfirmaður embættisstjórnar í héraðinu, aðalritari forsætisráðherra austurhluta landsins, dr. Michael Okpara, og ritari framkvæmdaráðs. Hann var í þeirri stöðu þar til
Árið 1966 var gerð ríkisbylting í Nígeríu. Eftir valdarásina fór hann í einkaleyfi (1966-68) og starfaði sem ráðgjafi Ford Foundation í stjórnsýslu og stjórnun (1968-72).