Theo quyết định của thủ tướng, 2 phó Trưởng ban chỉ đạo là Bộ trưởng Bộ Nội vụ Lê Vĩnh Tân và Thứ trưởng Bộ Nội vụ Nguyễn Trọng Thừa. Ban chỉ đạo có 27 ủy viên là lãnh đạo các Bộ, ngành, cơ quan trực thuộc chính phủ.
Ban Chỉ đạo cải cách hành chính của Chính phủ là tổ chức phối hợp liên ngành. Ban giúp Thủ tướng Chính phủ nghiên cứu, chỉ đạo các bộ, ngành, địa phương triển khai thực hiện công tác cải cách hành chính theo chương trình, kế hoạch cải cách hành chính của Chính phủ.
Nhiệm vụ của Ban Chỉ đạo là nghiên cứu, đề xuất các chủ trương, chính sách và giải pháp quan trọng để đẩy mạnh công tác cải cách hành chính của Chính phủ; cho ý kiến về chương trình, kế hoạch cải cách hành chính dài hạn và hàng năm do Bộ Nội vụ trình Chính phủ.
Đồng thời Ban Chỉ đạo giúp Thủ tướng Chính phủ chỉ đạo, phối hợp giữa các bộ, ngành và địa phương trong việc thực hiện các nhiệm vụ cải cách hành chính.
Nhiệm vụ nữa là xem xét nội dung các đề án, dự án quan trọng về cải cách hành chính của Chính phủ, các dự thảo nghị quyết, nghị định của Chính phủ, quyết định và các văn bản chỉ đạo của Thủ tướng Chính phủ có nội dung chủ yếu liên quan đến cải cách hành chính trước khi trình Chính phủ, Thủ tướng Chính phủ xem xét, quyết định.
Bên cạnh đó, Ban Chỉ đạo giúp Thủ tướng Chính phủ đôn đốc, kiểm tra việc thực hiện chương trình, kế hoạch cải cách hành chính của Chính phủ; các nghị định, nghị quyết của Chính phủ, quyết định và các văn bản chỉ đạo của Thủ tướng Chính phủ liên quan đến công tác cải cách hành chính.
Ban chỉ đạo cũng có nhiệm vụ giúp Thủ tướng Chính phủ chỉ đạo việc xây dựng, nhân rộng các mô hình, điển hình tiên tiến trong công tác cải cách hành chính.