Trên cơ sở Chỉ thị số 39 ngày 21-5-2004 của Bộ Chính trị về: "Tiếp tục đổi mới, đẩy mạnh phong trào thi đua yêu nước, phát hiện, bồi dưỡng, tổng kết và nhân điển hình tiên tiến", ngày 25/8, Chính phủ đã ra Nghị định số 158 về việc thành lập Ban Thi đua - Khen thưởng Trung ương. 

Ban Thi đua - Khen thưởng Trung ương là cơ quan thuộc Chính phủ, giúp Chính phủ quản lý nhà nước về thi đua, khen thưởng trong phạm vi cả nước. Đồng thời, thực hiện một số nhiệm vụ quản lý nhà nước và tổ chức các hoạt động thi đua, khen thưởng; quản lý nhà nước các dịch vụ công thuộc lĩnh vực, phạm vi quản lý của Ban theo quy định của pháp luật.

Ban Thi đua - Khen thưởng Trung ương có một số vụ chuyên môn và hai đơn vị sự nghiệp là Trung tâm tin học, lưu trữ và Tạp chí Thi đua - Khen thưởng.

Theo đó, Nghị định số 57/HĐBT ngày 5 / 4/ 1988 của Hội đồng Bộ trưởng về chức năng, nhiệm vụ, quyền hạn, tổ chức bộ máy của Viện Thi đua-Khen thưởng Nhà nước và các quy định trước đây trái với Nghị định này đều bị bãi bỏ.