정부는 기본계획의 실행을 위한 전자정부 2020 실행계획을 세웠다. 여기엔 중점과제별 추진과제를 분류하고, 추진과제별로 방법을 구체화했다. 2016년 위원회 의견을 수렴하여 중점 추진과제와 핵심 사업을 선정했다.
정부는 수립된 기본계획의 구체화를 위해 ‘전자정부 2020 실행계획’을 수립하였다. 실행계획에서는 기본계획에 반영된 15개 중점과제에 대해 중앙부처와 지방자치단체, 민관협력포럼 등 외부전문가의 의견수렴을 통해 32개 추진과제로 분류하고, 추진과제별 내용, 추진방안, 추진 일정, 주요 사업 등을 구체화하였다. 2016년 7월 32개 추진과제별 세부 추진계획을 전자정부추진위원회에 보고하면서 선택과 집중을 통해 가시적 성과를 달성할 수 있도록 하라는 위원회 의견에 따라 기존 32개 과제 중 성과달성 가능성, 중요성, 시급성 등을 고려하여 우선 집중 추진이 필요한 12개 중점 추진과제와 30개 핵심 사업을 선정하였다. 이에 대한 내용과 기관별 정보화계획과 연동한 업데이트 체계를 포함하여 2016년 9월 전자정부추진위원회에 보고하였다.