Market-oriented reforms launched at the beginning of the 1990s have had a profound impact on the restructuring of the service sector in transition economies. Reforms have introduced complex regulatory changes that substantially diminished the barriers to competition in services, thereby improving the supply of services. The article explores the patterns and effects of regulatory changes in the Central and Eastern European Countries (CEECs) on services exports in the period 1993–2004. The econometric analysis finds a statistically significant impact of the regulatory reforms on service exports. The effects are more significant for the period 1999–2004 and seem to suggest that efficient implementation of reforms during the accession process had beneficial consequences also for service exports. However, there is enough room for the CEECs to dismantle further the obstacles to services provision and to improve the governance of the service markets within the internal market for services.