Trong giai đoạn 2011 – 2015, Bộ VHTTDL đặc biệt chú trọng công tác CCHC. Xác định đây là nhiệm vụ then chốt và trọng tâm, lãnh đạo Bộ VHTTDL đã tăng cường chỉ đạo tổ chức triển khai hoạt động CCHC của Bộ theo đúng chủ trương của Chính phủ. Thường xuyên tổ chức nhiều hoạt động phổ biến, quán triệt các văn bản của Trung ương về CCHC. Qua đó, góp phần nâng cao nhận thức của công chức, viên chức, đặc biệt là người đứng đầu cơ quan, đơn vị trực thuộc Bộ về CCHC. Các cơ quan, đơn vị, cán bộ, công chức, viên chức trực thuộc Bộ đã chủ động thực hiện nhiệm vụ CCHC gắn với nhiệm vụ chuyên môn.
Đặc biệt, công tác chỉ đạo, điều hành CCHC luôn được lãnh đạo Bộ quan tâm và xác định là một trong những nhiệm vụ quan trọng của ngành: Việc ban hành sớm Chương trình, Kế hoạch CCHC hàng năm và từng giai đoạn của Bộ là căn cứ để các đơn vị bám sát triển khai thống nhất, đồng bộ và hiệu quả. Công tác kiểm tra việc thực hiện các Quyết định, Kế hoạch CCHC hàng năm được quan tâm, tăng cường nhằm kịp thời khắc phục những mặt tồn tại, hạn chế và đề ra giải pháp cụ thể. Công tác tuyên truyền CCHC được quan tâm, đẩy mạnh thông qua nhiều hình thức thông tin đa dạng và phong phú.
Một trong những điểm nhấn trong công tác cải cách hành chính của Bộ VHTTDL trong 5 năm qua (2011-2015) đó là, chất lượng đội ngũ cán bộ, công chức, viên chức được nâng lên, hàng năm đều được bồi dưỡng về chuyên môn, nghiệp vụ; công tác tuyển dụng công chức, viên chức đã có sự đổi mới về nội dung và hình thức tuyển dụng, đặc biệt đã ứng dụng công nghệ thông tin trong việc chấm điểm; công tác đào tạo, bồi dưỡng từng bước gắn với vị trí việc làm; công tác đánh giá, khen thưởng cơ bản đã đúng người, đúng việc; công tác tuyển chọn cán bộ lãnh đạo quản lý ở đơn vị sự nghiệp tiếp tục được thực hiện đảm bảo chặt chẽ, đúng quy trình.
Bộ VHTTDL đã thường xuyên tiến hành rà soát các thủ tục hành chính về các lĩnh vực thuộc ngành văn hoá, thể thao, du lịch và gia đình, từ đó loại bỏ dần các thủ tục rườm rà, giấy tờ không cần thiết, tạo sự thông thoáng, thuận lợi cho người dân và doanh nghiệp. Công tác xây dựng văn bản quy phạm pháp luật cũng luôn được quan tâm, thực hiện theo đúng quy định, đảm bảo theo đúng tiến độ thời gian quy định.
Bộ máy tổ chức tiếp tục được sắp xếp hợp lý, theo đúng quy định của pháp luật, đảm bảo phù hợp và gọn nhẹ. Việc ban hành chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức của Bộ và các cơ quan, đơn vị thuộc Bộ được quy định cụ thể, rõ ràng, hạn chế sự chồng chéo, trùng lặp; sắp xếp lại một số đơn vị sự nghiệp trực thuộc, đáp ứng kịp thời yêu cầu hoạt động của cơ quan, đơn vị. Việc triển khai phân cấp mạnh trong một số lĩnh vực, đặc biệt về quản lý tổ chức, biên chế; cán bộ, công chức, viên chức và quản lý tài chính – ngân sách đã góp phần tạo sự chủ động, sáng tạo của các cơ quan, đơn vị trong thực hiện nhiệm vụ.
Việc ứng dụng công nghệ thông tin trong quản lý, điều hành của các cơ quan hành chính được tăng cường. Việc áp dụng hệ thống quản lý chất lượng theo tiêu chuẩn ISO 9001:2008 tại các cơ quan, đơn vị thuộc Bộ đã cải tiến được lề lối làm việc và giúp lãnh đạo đơn vị kiểm soát được quy trình chất lượng, thời gian giải quyết công việc.
Để đẩy mạnh công tác cải cách hành chính trong giai đoạn II (2016-2020), Bộ VHTTDL đã tổ chức các lớp tập huấn nhằm bồi dưỡng những kiến thức, kỹ năng cần thiết về cải cách hành chính; tăng cường năng lực cho đội ngũ cán bộ, công chức chuyên trách cải cách hành chính, đáp ứng yêu cầu tham mưu, triển khai, theo dõi công tác cải cách hành chính của các cơ quan đơn vị.