Completați următoarea frază: La întoarcerea sa din Anglia, Udoji s-a alăturat Serviciului Administrativ Colonial și a fost făcut ofițer de district asistent în Ado Ekiti înainte de a fi trimis ca ofițer de district pentru Egbado. Ca ofițer administrativ colonial a avut un serviciu distins în provinciile Ondo și Abeokuta ale țării. În 1954, a fost transferat în regiunea de est și a fost numit secretar permanent în ministerele de sănătate, comerț, finanțe și instituții. În 1959, dedicarea exemplară a lui Udoji datoriei, capacitatea sa intelectuală remarcabilă și integritatea sa l-au făcut să se ridice la nivelul de șef al serviciului public al regiunii, secretar șef al premierului regiunii de est, Dr. Michael Okpara, precum și secretar al Consiliului Executiv. El a rămas în această poziție până la
1966 lovitură de stat nigeriană. După lovitura de stat, a intrat în practica juridică privată (1966-1968) și a servit ca consultant al Fundației Ford în administrație și management (1968-1972).