Chương trình hành động chia 2 giai đoạn: 2013-2015 và 2016-2020. Ở giai đoạn đầu, ngành tập trung triển khai 8 nhiệm vụ cơ bản, trong đó có việc đổi mới nội dung, phương pháp dạy học, thi, kiểm tra và đánh giá chất lượng giáo dục; tăng cường phân cấp quản lý, tăng quyền tự chủ và trách nhiệm của các cơ quan quản lý giáo dục địa phương, gắn trách nhiệm với quyền hạn sử dụng nhân sự và tài chính; hoàn thiện, cải tiến chế độ, chính sách đối với đội ngũ nhà giáo và cán bộ quản lý giáo dục... Nhiệm vụ trọng tâm ở giai đoạn 2 là triển khai đổi mới chương trình giáo dục phổ thông; thực hiện chế độ học phí mới...