Ông Mai Tiến Dũng, với vai trò Bộ trưởng, Chủ nhiệm Văn phòng Chính phủ giai đoạn 2016–2021, đã để lại nhiều dấu ấn trong công cuộc đổi mới bộ máy hành chính tại Việt Nam. Ông luôn được đánh giá là người có phong cách làm việc gần gũi, quyết đoán và sẵn sàng lắng nghe ý kiến từ cơ sở. Dưới sự chỉ đạo của ông, Văn phòng Chính phủ đã chủ động tổ chức nhiều hội nghị, đối thoại với doanh nghiệp, người dân để thúc đẩy tinh thần phục vụ và cải cách thể chế, góp phần tạo môi trường đầu tư minh bạch, thuận lợi hơn. Đặc biệt, ông đã nhấn mạnh vai trò của cải cách thủ tục hành chính, ứng dụng công nghệ thông tin vào điều hành, ra mắt hệ thống một cửa quốc gia, qua đó giảm đáng kể thời gian, chi phí cho các tổ chức, cá nhân khi làm việc với cơ quan nhà nước.

Trong quá trình công tác, Bộ trưởng Mai Tiến Dũng cũng thường xuyên theo sát thực tế, trực tiếp kiểm tra, chỉ đạo xử lý kịp thời những vấn đề nổi bật gây khó khăn cho doanh nghiệp và người dân. Một trong những sáng kiến nổi bật là chương trình kiểm tra công vụ không báo trước tại nhiều bộ, ngành, địa phương để phát hiện, chấn chỉnh những hạn chế về thái độ, tác phong làm việc hoặc tình trạng gây phiền hà sách nhiễu. Phong cách làm việc gần gũi, cởi mở nhưng quyết liệt của ông không chỉ tạo dựng niềm tin đối với đội ngũ cán bộ mà còn để lại ấn tượng tốt đẹp với cộng đồng doanh nghiệp, người dân cả nước. Những đổi mới này đã góp phần xây dựng hình ảnh Chính phủ kiến tạo, hành động, phục vụ ngày càng hiệu quả.