정부조직법의 개정은 국회 내에서도 야당의 반대가 있었으나, 교육부관계자들10)이 국가인적자원개발의 중요성을 설명하면서 지속적인 설득작업을 하여 정부조직법 개정안은 2000년 12월 27일 임시국회에서표 대결 끝에 통과됐다. 이는 아슬아슬한 표 대결에서 캐스팅보트를 쥐고 있던 당시 한국신당 김용환 대표가 “교육부총리 신설에 원칙적으로 반대하나 대통령의 국정쇄신 구상을 국회가 막는 것은 곤란하다”며 정부 쪽 손을 들어준 덕분이었다. 당시 표결상황은 재적 247명 중 찬성130명 반대 111명이었다. 이는 표결 직전에 정문화의원 등 야당의원113명 발의로 정부 제출법안 중 교육부를 인적자원부총리로 하는 부분을 삭제하는 수정안이 제출되어 부결되었던 점을 감안하면 상당한 반대가 있었던 것과 아울러 당시 140석 이상을 보유한 다수당이었던 야당 내에서도 상당수의 찬성이 있었음을 알 수 있다.
정부조직법 개정안은 교육부 관계자들이 국가인적자원개발의 중요성을 지속적으로 설명한 끝에 2000년 12월 27일 임시국회에서 야당의 상당한 반대에도 불구하고 아슬아슬하게 통과됐다.