Developing and emerging countries are challenged to transform their educational system and schools in order to prepare their students for the twenty-first century. Although information and communication technology (ICT) has often been used as one of the key catalysts in the transformation process, many of these countries continue to face the problem of access to ICT. In recent years, many public-private partnerships between governments and the private sector have been formed to address these challenges. Based on the collective case study of five Asian countries in the Microsoft's Partners in Learning (PiL) initiative, this article discusses the best practices and associated problems, and formulates lessons learned and recommendations for the sustainability and scalability of a public-private sector partnership. The partnerships (at the local and national levels) highlighted in this article are usually based on commonly agreed objectives and many have chosen to focus on building capacity of local stakeholders and end users. At the same time, the creation of partnerships with the local teacher education institutions is seen as a way to ensure sustainability and scalability of the initiative. (Contains 1 table.)