Scríobh leanúint ar aghaidh don mhír seo - Ar ais ó Shasana, chuaigh Udoji isteach sa tSeirbhís Riaracháin Choilíneach agus rinneadh oifigeach ceantair cúnta dó in Ado Ekiti sula ndearnadh é a phostáil 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 coup d'état Nigéir i 1966
. 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).