In this paper an empirical study was carried out to study the Cloud Computing (CC) perception in Turkey. To this extent this study intends to determine the perception of Information Technology decision makers such as Chief Executive Officers and Chief Information Officers by means of a survey by questionnaire approach to explore 98 both public and private IT executives' understandings and concerns about CC. The survey aims to determine how CC is perceived by public or private organizations that are already involved in the e-transformation process. Major results of the study are as follows: both public and private sector executives have positive perception over adoption of CC, participants think that especially web, e-mail, data storage and process management applications are adequate for CC. Lack of well-educated and experienced staff is found to be the common barrier on adopting CC by both public and private sector participants.