윤덕홍 교육부총리가 취임 9개월 만인 지난 17일 사표를 제출했다. 이로써 노무현 대통령은 "교육부총리와 임기를 같이 하겠다"고 공언했지만 이를 지키지 못하게 됐다.

윤 부총리는 17일 기자간담회에서 "나이스 문제로 인한 교육계 분열과 수능 복수정답 파문, 학교생활기록부 CD 파동 등에 책임을 져야겠다고 판단했다"고 말했다.

교육부총리의 사표 제출을 바라보는 교육 단체들의 시각은 다양하지만, 부총리의 신중하지 못한 처신이 교육 혼란을 야기시킨 큰 요인이 되었다는 점에 대해서는 이견이 별로 없다. 대표적인 사례가 나이스 관련 발언으로, 윤 부총리는 취임 다음날 나이스 유보 방침을 밝혀 교육계를 혼란스럽게 했다가, 며칠 뒤에는 정반대의 발언을 했다. 이후 나이스 협상과정에서도 '나이스 전면 재검토' '고3만 나이스' 등 오락가락 하는 모습을 보였다.

판교신도시 학원단지 조성과 관련해서는 부처 장악력이 부족하다는 평을 받았고, 이후 학원강사 경력자의 수능 출제위원 선정, 수능 복수 정답 파문 등으로 홍역을 치렀다. 이런 이유로 인해 윤 부총리는 항상 '경질 대상 0순위'로 거론됐지만 부총리 자신은 이런 평가에 대해 섭섭함을 토로했다.

17일 이후 윤 부총리가 대구 지역 총선에 출마할 것인지, 후임 부총리에 누가 될 것인지에 언론의 관심이 모아지고 있다.

후임 부총리 후보로는 범국민정치개혁협의회 위원장인 박세일 서울대 교수와 이종재 한국교육개발원장, 전성은 교육혁신위원장, 김신복 서울대 교수, 전 교육부 장관 안병영 연세대 교수, 이현청 한국대학교육협의회 사무총장 등이 거론되고 있다.