2004년 ‘대책’에 따라 정부는 주요직종 비정규직들을 정규직으로 전환하고 계약을 자동 갱신하는 등 고용안정을 도모하였다. 아울러 2004년부터 2006년까지 공공기관에 대해 근로감독을 실시하여 위법·탈법적으로 비정규직을 사용해온 1,614건에 대해 시정하도록 조치하고, 사회보험 적용누락 여부를 점검하여 가입누락자를 사회보험에 가입하도록 조치하였으며, 근로기준법과 최저임금법 위반 업체에 대해 계약을 해지할 수 있도록 용역제도를 개선하였다.
이와 같이 2004년 「대책」은 주요직종 비정규직들의 고용안정과 근로조건 개선 등에 일정 정도 성과를 거두었으나 2006년 공공부문의 비정규직 사용실태 조사 결과 여전히 상시적인 업무에 종사하는 비정규직이 적지 않았으며, 처우도 학교회계직과 같은 일부 직종에 한해 제한적으로 개선된 것으로 나타나는 등 전반적인 비정규직 문제 해결에는 한계가 있었다. 특히 공공기관의 외주화 문제에 대해서 거의 아무런 대책이 마련되지 못하였다.