Although cloud computing is increasingly viewed as a catalyst for business innovation, many executives wonder whether and how it can enable the emergence of new business opportunities. This research-inprogress case study presents the business drivers and implementation of a leading telecommunication carrier from China in revolutionizing its SaaS application to a cloud enabled service platform in its innovation to develop a multisided platform business model. The preliminary implicatons from the case reveal that to gain value from cloud enabled business innovation, firms need to develop business strategies based on four key elements: customer needs probing, value proposition positioning, cloud enabled platform construction, and ecosystem development.