Chính phủ đã ban hành Quy chế làm việc của Chính phủ theo Nghị định số 23/2003/NĐ-CP ngày 12 tháng 3 năm 2003. Tại Nghị định này, Chính phủ quy định: “Các Bộ, cơ quan ngang Bộ, cơ quan thuộc Chính phủ, Uỷ ban nhân dân các tỉnh, thành phố trực thuộc Trung ương ban hành Quy chế làm việc của cơ quan mình phù hợp với Quy chế này”, và giao “Bộ trưởng, Chủ nhiệm Văn phòng Chính phủ chủ trì, đôn đốc, kiểm tra việc thực hiện Quy chế làm việc của Chính phủ”. Thủ tướng Chính phủ cũng đã ban hành Quyết định số 169/2003/QĐ-TTg ngày 12 tháng 8 năm 2003 phê duyệt đề án “Đổi mới phương thức điều hành và hiện đại hoá công sở của hệ thống hành chính nhà nước giai đoạn I (2003 - 2005)”. Trong đó có vấn đề: rà soát, đánh giá quy chế làm việc của các cơ quan hành chính nhà nước; xây dựng Quy chế làm việc mẫu của bộ, cơ quan ngang Bộ, cơ quan thuộc Chính phủ, Uỷ ban nhân dân các cấp, nhằm quy chế hoá quy trình giải quyết công việc của các cơ quan hành chính nhà nước các cấp từ Trung ương đến địa phương.

Để triển khai thực hiện ý kiến chỉ đạo của Chính phủ và Thủ tướng Chính phủ về việc xây dựng Quy chế làm việc mẫu, Văn phòng Chính phủ đề nghị các Bộ, cơ quan ngang Bộ, cơ quan thuộc Chính phủ gửi Văn phòng Chính phủ bản Quy chế làm việc hiện hành của bộ, cơ quan hoặc Quy chế làm việc đối với từng công việc cụ thể (nếu chưa có quy chế chung). Đồng thời có bản đánh giá, nhận xét về tình hình thực hiện Quy chế của bộ, cơ quan mình kể từ khi Quy chế được ban hành đến nay; những vấn đề cần tiếp tục bổ sung, đổi mới.

Trường hợp Bộ, cơ quan chưa xây dựng Quy chế làm việc, đề nghị có báo cáo tóm tắt về quy trình xử lý các công việc chủ yếu của bộ, cơ quan trên cơ sở Quy chế làm việc của Chính phủ đã ban hành; nêu rõ những khó khăn, vướng mắc trong công tác xây dựng Quy chế làm việc của Bộ, cơ quan và hướng giải quyết.

Đề nghị các đồng chí Bộ trưởng, Thủ trưởng cơ quan chỉ đạo khẩn trương hoàn thành công tác này, gửi báo cáo và các Quy chế kèm theo về Văn phòng Chính phủ trước ngày 30 tháng 4 năm 2004 để tổng hợp và báo cáo Thủ tướng Chính phủ.