Cuir an abairt seo a leanas i gcrích: Ar ais ó Shasana, chuaigh Udoji isteach sa tSeirbhís Riaracháin Choilíneach agus rinneadh oifigeach ceantair cúnta dó in Ado Ekiti sula bhfuair sé post mar oifigeach ceantair do Egbado. Mar oifigeach riaracháin coilíneach bhí seirbhís shainiúil aige i gcathair Ondo agus Abeokuta sa tír. I 1954, aistríodh é go dtí an réigiún Thoir agus rinneadh an rúnaí buan i ranna sláinte, tráchtála, airgeadais agus bunaíochtaí. Sa bhliain 1959, thug díograis eiseamláireach Udoji don dualgas, a chumas intleachtúil suntasach agus a ionracas ardú dó go dtí leibhéal Cheann na seirbhíse sibhialta Réigiún, Príomh-Rúnaí le Príomh-Aire na Réigiún Thoir, an Dr Michael Okpara, chomh maith le Rúnaí na Comhairle Feidhmiúcháin. D'fhan sé sa phost sin go dtí an
1966 coup d'état Nigéir. Tar éis an coup chuaigh sé isteach i gcleachtas dlí príobháideach (1966-68) agus d'fhóin sé mar Chomhairleoir Ford Foundation in Riarachán agus Bainistíocht (1968-72).