Po sugrįžimo iš Anglijos Udoji prisijungė prie kolonijų administracinės tarnybos ir buvo paskirtas Ado Ekiti rajono pareigūno padėjėju, o vėliau - Egbado rajono pareigūnu. Kolonijų administracijos pareigūnas, jis turėjo išskirtinę tarnybą Ondo ir Abeokutos provincijose. 1954 m. jis buvo perkeltas į Rytų regioną ir tapo nuolatiniu sekretoriumi Sveikatos, Prekybos, Finansų ir Įstaigų ministerijose. 1959 m. Udoji pavyzdinis atsidavimas pareigai, jo įspūdingi intelektualiniai gebėjimai ir sąžiningumas paskatino jį pakilti į regiono civilinės tarnybos vadovo, Rytų regiono premjero, daktaro Michaelo Okparos vyriausiojo sekretoriaus, taip pat Vykdomosios tarybos sekretoriaus lygį. Jis išliko toje pozicijoje iki 1966 m. Nigerijos perversmo.
- Taip. Po perversmo jis pradėjo privačią teisinę praktiką (1966-68) ir dirbo "Ford" fondo konsultantu administracijoje ir vadyboje (1968-72).