Täytä seuraava lause: Palattuaan Englannista Udoji liittyi siirtomaahallintoon ja hänet tehtiin Ado Ekitin apulaisvirkailijaksi, ennen kuin hänet lähetettiin Egbadon piirikunnan virkailijaksi. Hän oli erinomainen koloniaalihallinnon virkamiehenä Ondon ja Abeokutan maakunnissa. Vuonna 1954 hänet siirrettiin Itä-alueelle ja hänet nimitettiin pysyväksi sihteeriksi terveys-, kauppa-, rahoitus- ja laitosten ministeriöissä. Vuonna 1959 Udojin esimerkillinen omistautuminen velvollisuudelle, hänen huomattava älyllinen kyvykkyytensä ja rehellisyytensä nostivat hänet alueen virkamiehen, itäisen alueen pääministerin, tohtori Michael Okparan pääsihteerin sekä toimeenpanevan neuvoston sihteerin asemaan. Hän pysyi kyseisessä asemassa, kunnes
1966 Nigerian vallankaappaus. Vallankaappauksen jälkeen hän siirtyi yksityiseen lakitoimintaan (1966-68) ja toimi Ford Foundationin neuvonantajana hallinnossa ja johdossa (1968-72).