Voltooi die volgende sin: By sy terugkeer uit Engeland het Udoji by die Koloniale Administratiewe Diens aangesluit en is 'n assistent-distrikbeampte in Ado Ekiti gemaak voordat hy as distrikbeampte vir Egbado aangestel is. As koloniale administratiewe beampte het hy 'n vooraanstaande diens in Ondo en Abeokuta provinsies van die land gehad. In 1954 is hy na die Oostelike streek oorgeplaas en die permanente sekretaris in die ministeries van Gesondheid, Handel, Finansies en Instellings gemaak. In 1959 het Udoji se voorbeeldige toewyding aan plig, sy merkwaardige intellektuele kapasiteit en sy integriteit hom tot die vlak van Hoof van die Regio se staatsdiens, Hoofsekretaris van die Eerste Minister van die Oostelike Regio, Dr. Michael Okpara, sowel as Sekretaris van die Uitvoerende Raad laat opstaan. Hy het in daardie posisie gebly tot die
1966 Nigeriese staatsgreep. Ná die staatsgreep het hy in privaat regspraktyk begin (1966-68) en gedien as 'n konsultant van die Ford-stigting in administrasie en bestuur (1968-72).