New enterprises that produce digital solutions for businesses, public institutions, civil society, and consumers play a vital role in shaping digital economies. These dynamic start-ups most effectively integrate leading talent and sources of capital. They are driven by an urgency to succeed quickly—if they do not, they will then seek to deploy skills and resources more effectively. Governments need to establish or refine policies and mechanisms that foster vibrant start-up ecosystems, enabled by foundational technologies such as cloud computing. This paper provides an overview of the opportunities and challenges involved and suggests how policymakers can help start-ups make the most of cloud-computing technologies.