Kammala jumla mai zuwa: Bayan dawowarsa daga Ingila, Udoji ya shiga cikin Ma'aikatar Gudanarwa ta Colonial kuma ya zama mataimakin jami'in gundumar a Ado Ekiti kafin a tura shi a matsayin jami'in gundumar Egbado. A matsayinsa na jami'in gudanarwa na mulkin mallaka yana da kyakkyawan aiki a lardunan Ondo da Abeokuta na kasar. A cikin 1954, an canza shi zuwa yankin Gabas kuma ya zama sakatare na dindindin a ma'aikatun Lafiya, Kasuwanci, Kudi da Cibiyoyi. A shekarar 1959, Udoji ya ba da misali mai kyau ga aikinsa, kwarewarsa mai ban mamaki da mutuncinsa ya sa ya tashi zuwa matakin Shugaban Ma'aikatar Gwamnatin Yankin, Babban Sakatare ga Firayim Ministan Yankin Gabas, Dr. Michael Okpara, da kuma Sakataren Majalisar Zartarwa. Ya kasance a wannan matsayi har sai da
1966 juyin mulkin Najeriya. Bayan juyin mulkin ya shiga aikin lauya mai zaman kansa (1966 <unk> 68) kuma ya yi aiki a matsayin mai ba da shawara na Gidauniyar Ford a cikin Gudanarwa da Gudanarwa (1968 <unk> 72).