Viết tiếp cho đoạn này - Khi trở về từ Anh, Udoji gia nhập Dịch vụ hành chính thuộc địa và được làm trợ lý viên chức huyện ở Ado Ekiti trước khi được bổ nhiệm làm viên chức huyện cho Egbado. Là một quan chức hành chính thuộc địa, ông đã có một dịch vụ nổi bật ở các tỉnh Ondo và Abeokuta của đất nước. Năm 1954, ông được chuyển đến khu vực phía Đông và trở thành thư ký thường trực trong các bộ Y tế, Thương mại, Tài chính và Cơ sở. Năm 1959, sự cống hiến gương mẫu của Udoji đối với nhiệm vụ, năng lực trí tuệ đáng chú ý của ông và sự liêm chính của ông đã khiến ông vươn lên cấp độ Trưởng bộ phận công chức của khu vực, Tổng thư ký của Thủ tướng khu vực phía Đông, Tiến sĩ Michael Okpara, cũng như Thư ký của Hội đồng điều hành. Ông vẫn giữ vị trí đó cho đến cuộc đảo chính Nigeria năm 1966
. Sau cuộc đảo chính, ông đã đi vào thực hành pháp lý tư nhân (1966 <unk> 68) và phục vụ như một Cố vấn Quỹ Ford về Quản trị và Quản lý (1968 <unk> 72).