Private tutoring has become increasingly visible in Eastern Europe and Central Asia since the collapse of the socialist bloc in the early 1990s. Yet, this unprecedented growth of private tutoring, in its varied forms and arrangements, has remained largely unnoticed by policymakers in the region. Based on the data from the cross-national studies of private tutoring in 12 countries, this explorative study examines factors driving the demand for private tutoring and discusses government responses to private tutoring in Azerbaijan, Bosnia and Herzegovina, Croatia, Georgia, Lithuania, Mongolia, Poland, Slovakia, and Ukraine (research conducted in 2004-2005) and Kazakhstan, Kyrgyzstan, and Tajikistan (research conducted in 2005-2006). The article analyzes various policy contexts and examines challenges that confront education stakeholders and policymakers as they formulate their responses to the rapidly-spreading and constantly-changing phenomenon of private tutoring. Finally, the article discusses whether, and to what extent, the existence of regulatory mechanisms influences the scope, nature, and implications of private tutoring across the countries of Eastern Europe and Central Asia. (Contains 3 figures, 2 tables and 5 notes.)