Biến Bộ Tư pháp từ "không" thành "có"
Khi ông nhậm chức Bộ trưởng, Bộ Tư pháp là một cơ quan còn non yếu, vai trò mờ nhạt. Bằng quyết tâm và sự kiên trì "đeo bám" Chính phủ, trong 10 năm, ông đã biến Bộ Tư pháp thành một "siêu bộ" gác cổng cho toàn bộ hệ thống pháp luật của quốc gia.
Đầu thập niên 90, nhiều người vẫn coi vai trò của Bộ Tư pháp chỉ là "cấp giấy khai sinh, khai tử". Giáo sư Nguyễn Đình Lộc không chấp nhận điều đó. Ông là người đầu tiên đề xuất và kiên quyết đấu tranh để Bộ Tư pháp có chức năng thẩm định tất cả các dự án luật, pháp lệnh trước khi trình Quốc hội. Đây là một cuộc chiến không dễ dàng, nhưng ông lập luận rằng "phải có một cơ quan gác cổng pháp lý" để đảm bảo tính thống nhất, tính hợp hiến của hệ thống. Ông đã thành công. Ngoài ra, ông còn xây dựng hàng loạt định chế quan trọng mà trước đó chưa hề có như: thi hành án dân sự, lý lịch tư pháp, đăng ký giao dịch bảo đảm, bồi thường nhà nước... Từ một bộ "nhỏ", ông đã xây dựng nên "cơ đồ" cho ngành Tư pháp với vai trò trọng yếu như ngày nay.
