Pedzisa mutsara unotevera: Pakudzoka kwake achibva kuEngland, Udoji akabatana neColonial Administrative Service uye akaitwa mubatsiri mukuru wedunhu muAdo Ekiti asati atumirwa semukuru wedunhu weEgbado. Somukuru mukuru wehurumende yecolonial aive nebasa rakakurumbira mumatunhu eOndo neAbeokuta enyika. Muna 1954, akaendeswa kunharaunda yekumabvazuva ndokuitwa munyori wenguva dzose mumashumiro ehutano, zvekutengeserana, mari uye masangano. Muna 1959, kuzvipira kwaUdoji kunoshamisa kubasa, kugona kwake kunoshamisa kwepfungwa uye kuvimbika kwake kwakamuita kuti akwire kusvika padanho reMutungamiriri weRegion's civil service, Chief Secretary kuna Prime Minister weEastern Region, Dr Michael Okpara, pamwe naSecretary kuExecutive Council. Akaramba ari munzvimbo iyoyo kusvikira
1966 Nigerian coup d'état. Mushure mekubudirira kwacho akaenda kunzvimbo yemutemo yakazvimiririra (1966 <unk> 68) uye akashanda seMubatsiri weFord Foundation muHurumende neKutungamira (1968 <unk> 72).