Andronikos III còn tiến hành tái tổ chức hải quân Đông La Mã (gồm 10 tàu chiến vào năm 1332) và cải cách hệ thống tư pháp bằng cách thành lập một ban hội thẩm gồm bốn bồi thẩm đoàn mà ông chỉ định là "Hội thẩm của người La Mã". Khi nhìn lại Triều đại của ông có thể nói là đã kết thúc trước khi tình hình của Đế quốc Đông La Mã không còn giữ vững được nữa. Dù chịu một số thất bại không đáng kể vào tay người Bulgaria, Serbia và Ottoman, Hoàng đế đã trị vì đế chế bằng sự lãnh đạo tích cực và chịu hợp tác với các quan lại, hơn hẳn bất kỳ người tiền nhiệm của ông trong việc tái thiết lập quyền kiểm soát bán đảo Hy Lạp của Đông La Mã kề từ cuộc Thập tự chinh thứ tư. Nhà du hành Hồi giáo Ibn Battuta trong cuốn hồi ký có nhắc đến lần gặp gỡ Andronikos III khi đến viếng thăm Constantinopolis vào cuối năm 1332.