The aim of the study was to carry out a survey on the ICT skills appropriateness at the Directorate of e-Government in Kenya. The study was guided by the following research objectives: to investigate current methods of assessment of ICT skills possessed by the personnel at the Directorate of e-Government; to identify the skills-set possessed by the personnel at the Directorate of e-Government; to establish the required ICT Skills-set by e-Government personnel for smooth implementation of e-Government among the public organizations and sectors in Kenya; and to recommend the appropriate evaluation criteria for the appropriate ICT skills for e-Government personnel. The target population included all the ICT technical personnel in the established forty two (42) ministries at the Directorate of e-Government in Kenya as at November 2012. The study adopted a descriptive research design. The primary data was gathered through questionnaires, while secondary data was obtained from published documents and materials obtained from the Directorate of e-Government.