Completa a seguinte frase: Ao regresar de Inglaterra, Udoji uniuse ao Servizo Administrativo Colonial e foi nomeado oficial asistente de distrito en Ado Ekiti antes de ser enviado como oficial de distrito para Egbado. Como oficial administrativo colonial tivo un servizo distinguido nas provincias de Ondo e Abeokuta do país. En 1954, foi trasladado á rexión oriental e foi nomeado secretario permanente nos ministerios de Saúde, Comercio, Finanzas e Establecementos. En 1959, a dedicación exemplar de Udoji ao deber, a súa notable capacidade intelectual e a súa integridade fixeron que ascendese ao nivel de Xefe do Servizo Civil da Rexión, Secretario Xeral do Primeiro Ministro da Rexión Oriental, Dr. Michael Okpara, así como Secretario do Consello Executivo. El permaneceu nesa posición ata que o
1966 Golpe de Estado nigeriano. Despois do golpe de estado, entrou na práctica legal privada (1966-68) e traballou como consultor da Fundación Ford en Administración e Xestión (1968-72).