국민들이 전자정부를 체감할 수 있는 가장 큰 서비스는 인터넷 민원서비스일 것이다. 이를 위해 행정자치부는 800여 종의 민원에 대한 BPR/ISP 방안을 수립하고 1년 간 정부민원포털을 구축했다. 참여정부 출범부터는 민원서비스 대상을 확대하고 다부처 연계 복합민원 처리 서비스도 마련됐다.
국민의 입장에서 볼 때 가장 체감효과가 큰 전자정부 서비스 중 하나는 인터넷 민원서비스일 것이다. 관공서를 직접 방문하지 않아도 인터넷을 통해 집에서 업무를 처리할 수 있게 되었기 때문이다. 이것은 소위 ‘정부민원포털(G4C)’로 지칭된 민원서비스 창구의 단일화로부터 출발하였다. 행정자치부는 그 선행 작업으로 2000년 11월부터 이듬해 5월까지 민원서비스 혁신을 위한 BPR/ISP를 수립하고 주민등록, 부동산, 자동차, 세금, 기업의 5대 분야에 걸쳐 800여 종의 민원에 대한 BPR/ISP 방안을 함께 수립하였다. 정부민원포털 구현사업은 2001년 11월부터 2002년 11월까지 약 1년 동안 진행되었다. 이 기간 동안 6개 법률과 6개 시행령, 13개 시행규칙 등 관련 법 제도도 정비되었다. 참여정부가 들어서면서 단일창구 고도화를 위해 2003년 9월부터 11개월 동안 BPR/ISP가 수립되었다. 인터넷 민원서비스 대상을 확대하고 다부처를 연계한 복합민원(출생신고, 자동차등록, 이사, 주소 이전, 주택 취득 등 7종)의 일괄처리 서비스 방안도 마련되었다.