규제개혁위원회는 1998년에 국가경쟁력의 강화와 경제회생에 시급한 외국인투자관련 분야를 비롯하여 기업 활동에 걸림돌이 되는 분야, 금융·유통·무역관련 분야, 그리고 국민 생활 불편 분야 등 37개 규제개혁 과제를 추진하였다. 주요 추진과제를 살펴보면 주택건설산업 관련 규제완화, 건설 산업 분야 규제개혁, 자동차관련 규제개혁, 물류·유통 분야 규제개혁, 외국인 투자관련 규제개혁방안, 수출입 통관관련 규제개혁방안, 주류 분야 규제개혁, 벤처산업 분야 규제개혁, 풍속영업관련 규제개혁 등이 있다.
1999년에는 다수의 법령과 여러 부처에 얽힌 복합규제로서 일괄적인 개혁이 필요한 과제를 선정하기 위해 먼저 대한상공회의소 등 경제단체를 비롯한 이해관계 단체나 기관들의 건의를 적극 수렴하고, 규제개혁위원들의 의견을 반영하는 등 충분한 논의 절차를 거쳐서 토지, 통신, 물류, 전문자격사 관련 규제와 문화·관광산업 활성화를 저해하는 규제 등 33개의 중점과제에 대한 개선방안을 마련하였다.
2000년에는 부실공사 방지를 위한 감리제도 개선방안, 품질인증 관련 규제개혁, 토지이용 관련 규제개혁방안, 산업의 진입, 가격 등 경쟁제한적 규제개선방안, 건축 관련 규제개선 등 56개 중점과제에 대한 규제개혁이 추진되었다.
2001년에 추진된 중점과제는 17개로 진입제한 및 경쟁 제한적 규제개선방안, 관광산업 관련 규제합리화, 경제력집중 억제시책의 발전방안, 환경관련 유사·중복규제 개선방안 등이 모색되었으며, 2002년에는 금융기관 건전성 관련 규제정비, 금융기관의 유사업무 관련 법규 통폐합을 통한 규제정비, 교육과정개편 관련 규제개선방안, 건축기준 합리화 방안, 외국인력 활용제도의 합리화 방안 등 14개의 과제가 선정·추진되었다.
참여정부 첫 해인 2003년에는 핵심 덩어리규제로서 국민과 기업인들에게 불편과 애로를 초래하는 과제들을 10대 전략과제로 선정하여 개선방안을 마련하였다. 구체적으로 외국인 투자촉진 지원제도 규제개선, 공장설립·입지관련 규제완화, 기업 준조세 정비, 물류·유통분야 규제완화, 수출입통관 규제완화, 건축규제의 합리화가 전략과제로 선정되었다. 이후 참여정부 시기의 중점 규제개혁은 규제개혁기획단 신설을 통해 집중적으로 이루어졌다. 2004년 8월부터 2008년 2월까지 총 68개의 전략과제가 추진되었다.
이명박 정부 시기에도 다수부처 관련 복합덩어리 규제 또는 단일부처 소관 규제라 하더라도 경제·사회적 파급효과가 큰 규제에 대한 개혁과제를 중점관리과제로 선정하여 추진하였다. 2008년에는 창업 및 투자촉진·기업환경, 서비스업·금융, 토지이용·환경, 교육, 보건·의료, 국민편익 분야에 걸쳐 사회·경제적 파급효과가 큰 과제를 중점 규제개혁 과제로 발굴하여 관리하였다. 또 2011년에는 부처별로 선정된 1,156개의 규제개혁 과제 중 파급효과가 크고 중요한 「100개 핵심규제 개혁과제」를 선정하여 총리실에서 집중적으로 관리하였다.
박근혜 정부에서는 투자·일자리 파급효과가 크거나 국민부담 경감 측면에서 체감도가 높은 과제를 핵심규제로 선정하여 개선·관리하였다. 2014년에는 투자·일자리 창출, 국민불편·부담 경감 및 서민·취약계층 지원, 신산업 창출 분야에 관한 과제가 추진되었으며, 2015년에는 기업의 투자를 적극적으로 이끌어내기 위한 입지규제를 대폭 개선하는 한편 금융관련 개혁으로 핀테크 산업 육성을 위한 각종 진입규제 철폐, 인터넷전문은행 도입방안 마련 등을 통해 새로운 방식의 금융 모델 개발·출현을 촉진하고, 융합 신산업 창출·기업 활동 지원 및 국민생활 불편 해소 등 폭넓은 규제개선이 추진되었다.