인력수급 통계 문제가 국무총리실 산하에 기획단을 꾸리는 직접적 원인이었다면 이 시기 정치적 맥락도 국무총리실의 인적자원개발정책 간여의 배경이었다. 2004년 5월 14일 헌법재판소의 대통령 탄핵 기각으로 업무에 복귀한 노무현 대통령은 국정개혁을 착수하면서 책임총리제를 내세웠다. 2004년 6월 국무총리로 임명된 이해찬 총리는 국민의정부에서 교육부 장관을 역임하면서 각종 교육개혁을 단행했던 인물이었다. 노무현 대통령의 국정개혁은 국가인적자원개발정책에 새로운 변화를 요구하였고, 신임 국무총리가 인적자원개발 추진체제의 성과를 점검･평가하여 그 결과를 보고하도록 한 것이 국무총리실 산하에 기획단을 구성한 배경이다. 2005년 5월 19일 개편 방안이 확정되기까지 대통령, 국무총리, 행정 부처 그리고 대통령 비서실의 광범위한 정책논의가 있었다. 2005년 2월 19일 청와대 회의실에서 개선 방안이 보고되어 대통령의 재가를 받은 이후 4월까지 기획단과 교육인적자원부가 세부안과 법률 개정안을 마련하였고, 5월에는 국무총리 주재의 관계 장관 회의를 거치면서 부처 간 이견을 해소하였다. 
이해찬이 교육부 장관을 어디에서 역임하고 교육개혁을 실행했어
국민의정부