Between 1995 until 1999, Mayanja held different senior positions in the Office of Human Resources Management, including as Chief, Common System and Specialist Service, dealing with policies regarding salaries and entitlements, as well as appeals and disciplinary cases.
Từ năm 1995 đến 1999, Mayanja giữ các vị trí cấp cao khác nhau trong Văn phòng Quản lý Nhân sự, bao gồm Giám đốc, Hệ thống chung và Dịch vụ Chuyên gia, xử lý các chính sách về lương và quyền lợi, cũng như các vụ kiện và kỷ luật.