Andika mwendelezo wa aya hii - Baada ya kurudi kutoka Uingereza, Udoji alijiunga na Huduma ya Utawala wa Kikoloni na akafanywa msaidizi wa afisa wa wilaya huko Ado Ekiti kabla ya kutumwa kama afisa wa wilaya kwa Egbado. Akiwa afisa wa utawala wa kikoloni alikuwa na huduma bora katika mikoa ya Ondo na Abeokuta ya nchi. Mwaka 1954, alihamishiwa eneo la Mashariki na kuwa katibu wa kudumu katika wizara za Afya, Biashara, Fedha na Taasisi. Mwaka 1959, kujitolea kwa mfano kwa Udoji kwa kazi, uwezo wake wa ajabu wa kiakili na uadilifu wake ulimfanya asonge hadi kiwango cha Mkuu wa Huduma ya Umma wa Mkoa, Katibu Mkuu wa Waziri Mkuu wa Mkoa wa Mashariki, Dk Michael Okpara, pamoja na Katibu wa Baraza la Uendeshaji. Alidumu katika nafasi hiyo hadi mapinduzi ya Nigeria ya 1966
.. na Kufuatia mapinduzi aliingia katika mazoezi binafsi ya kisheria (1966 <unk> 68) na kutumika kama Mshauri wa Ford Foundation katika Utawala na Usimamizi (1968 <unk> 72).