Abstract-With the growing demand for outsourcing the ICT section of enterprises, Cloud Computing service providers increased their popularity. Selecting the most appropriate provider for a demanding enterprise depends on many criteria that are based on the strategies, requirements, and resources of the enterprise. Since this problem is a kind of decision problem and depends on criteria of decisionmaker, it can be modeled as Multi-criteria Decision Making (MCDM) problem. In this research, a pilot case study is conducted in which the Cloud Computing service provider selection problem is modeled as a MCDM problem. For selecting the most appropriate provider, Fuzzy Extend Analysis is implemented in the case study.