This paper identifies attitudes and perceptions on e-government among two key populations: citizens of the Republic of Cyprus and local government decision makers. The research methodology is based on both secondary and primary data collection, with the latter including a questionnaire survey of the public and another of major local governments' officials who were directly involved in the decision making of the services provided through local egovernment initiatives. The results of the surveys are analysed and cross-related The research has reached three principal clusters of conclusions. The first relates to a number of discrepancies found when comparing the public's perceptions, needs and potentialities on e-government and the corresponding perceptions of the municipality decision makers. The second cluster relates to the wider potentialities of local e-government in Cyprus. The third cluster is provides directions and towards a successful local e-government implementation in Cyprus.