Tiếp tục hoàn thiện Nhà nước pháp quyền XHCN trong lĩnh vực hành pháp chính là thực hiện cải cách nền hành chính nhà nước. Quá trình này phải được tiến hành đồng bộ trên các mặt: cải cách thể chế hành chính, tổ chức bộ máy và xây dựng, kiện toàn đội ngũ cán bộ, công chức hành chính. Những nội dung cơ bản cần thực hiện là:
Thứ nhất, trong bộ máy Nhà nước pháp quyền XHCN, vai trò của Chính
phủ với tư cách là cơ quan đứng đầu nền hành chính quốc gia ngày càng trở
nên đặc biệt quan trọng. Một nền hành chính mạnh phải được bắt đầu từ một
Chính phủ mạnh. Quyền hành pháp phải được tập trung và thống nhất vào Chính phủ. Chính phủ phải chịu trách nhiệm trước nhân dân về việc thực thi quyền hành pháp.
Thứ hai, Chính phủ và bộ máy hành chính nhà nước thống nhất quản lý
xã hội bằng pháp luật. Thực hiện phân định thẩm quyền và trách nhiệm một
cách rõ ràng giữa các cấp chính quyền. Cần hạn chế và đẩy lùi tình trạng né tránh, đùn đẩy trách nhiệm cho nhau giữa các chủ thể cầm quyền dẫn đến tình trạng “cha chung không ai khóc”. Tập trung sức kiện toàn cấp chính quyền cơ sở.
Thứ ba, tăng cường thanh tra, kiểm tra việc thực hiện thể chế, tăng cường thẩm quyền cho các cơ quan thanh tra trong việc xử lý các vi phạm pháp luật, đẩy mạnh công tác thanh tra của cấp trên đối với cấp dưới, đẩy mạnh tự thanh tra, kiểm tra trong nội bộ mỗi cơ quan.
Thứ tư, xây dựng đội ngũ cán bộ, công chức hành chính có phẩm chất và
năng lực. Cán bộ, công chức hành chính phải được đào tạo, bồi dưỡng kiến
thức toàn diện. Nghiên cứu, bổ sung chế độ tuyển chọn, tuyển dụng cán bộ,
công chức hành chính cho phù hợp với thực tiễn quản lý theo các nguyên tắc khoa học, công bằng, rõ ràng và minh bach..
Như vậy, một Chính phủ mạnh phải biết đặt tổ chức và hoạt động của mình trong mối liên hệ nhịp nhàng với các thiết chế quyền lực khác, biết hành động đúng trong phạm vi thẩm quyền của mình, không lấn sân, không can thiệp gây phương hại đến thẩm quyền và hoạt động của các thiết chế quyền lực khác. Là cơ quan hành chính nhà nước cao nhất, sự đổi mới toàn diện của Chính phủ là một động lực quan trọng góp phần quyết định sự thành công của công cuộc cải cách nền hành chính quốc gia.