서비스산업의 규제개혁은 노무현 정부 시기에 본격화되었다. 2004년 공정거래위원회가 서비스산업의 불합리한 규제 88건을 발굴해 이중 12건을 폐지, 31건을 개선하겠다고 하였고, 동일 시기 각 부처가 업종별로 20건이 넘는 규제개혁대책을 제시하였다. 2005년에는 국무총리가 주재한 서비스산업 관계장관회의를 통해 27개의 서비스 분야별로 획기적인 규제개혁정책을 발표하기도 하였다. 당시 발표된 내용을 보면, 영리법인이 학교와 병원을 세울 수 있도록 하며, 보육료 상한선을 없애고, 국내 법무법인이 외국 변호사외 동업 혹은 확장하는 것을 허용하는 것 등을 포함하고 있었다. 이명박 정부에서는 서비스산업의 일자리 창출과 생산성 향상을 위한 제도적 기반 조성 등을 내용으로 한 서비스산업발전기본법의 제정안을 입법예고하는 등의 노력을 하였다. 특히, 그동안 제조업 위주로 인력, 재정, 인프라 등을 지원한 결과 서비스산업이 실질적으로 차별을 받아 왔음을 인지하고 2012년에는 서비스산업 차별완화 방안을 발표하였다. 박근혜 정부 들어서는 보다 적극적인 서비스산업 규제개혁이 이루어지고 있다. 2013년 4차 투자활성화 대책에서 보건·의료서비스, 교육서비스, 소프트웨어산업 등 3대 서비스업종의 규제개혁을 위해 구체적인 대안들이 제시되었다. 2014년에도 양질의 일자리 창출 및 성장동력 발굴이라는 정책목표하에 제도개선 및 기반조성에 주력하는 유망서비스산업 중심의 투자활성화 대책이 발표되었다. 이처럼 2000년대 중반부터 서비스산업 육성을 위한 하나의 방안으로 규제개혁이 추진되었다.
노무현 정부는 서비스산업의 규제개혁을 본격적으로 추진했다.  이명박 정부는 서비스산업의 일자리 창출과 생산성 향상을 감안하여 서비스산업발전기본법을 제정하는 데에 힘을 썼다.  박근혜 정부는 서비스산업 규제개혁을 적극적으로 추진하여 유망서비스산업 중심의 투자활성화 대책을 발표했다.