전자정부의 시작은 G4C, 나라장터, NEIS 등의 구축-운영으로 본격화됐다. 이후 정보통신 서비스의 활성화로 체계적 추진과 혁신이 가속화되어 수준 높은 전자정부의 기반을 마련했다.
전자정부의 본격적인 시작은 2001년도부터 전자정부 11대 과제인 민원서비스 단일창구(G4C), 국가종합전자조달시스템(나라장터), 교육행정 정보시스템(NEIS) 등이 구축·운영되면서 본격화되었다. 그 후 국내에 초고속인터넷 및 휴대전화 등 정보통신 서비스가 보급·활성화되면서 2004년부터는 전자정부 로드맵 31대 과제를 선정하여 전자정부를 보다 체계적으로 추진하면서 정부 업무의 혁신과 선진 행정서비스 제공이 가속화되었다. 특히, 31대 로드맵 과제는 일하는 방식의 혁신, 대국민 서비스 혁신, 정보자원관리 혁신 등 4개 분야에 핵심 정보시스템을 구축·확산하여 수준 높은 전자정부로 발돋움하는 기반을 마련하였다.