The regulatory environment for businesses in Ukraine has been considered unfavorable and market unfriendly. Although various governments have made numerous efforts to improve it, many of these attempts have failed and increasing the quality of the regulatory environment in the country still remains on the agenda of the government. With this report we claim to review a set of measures undertaken in Ukraine after the Orange Revolution in the area of deregulation of business activity. The paper analyzes the effectiveness of actions undertaken in Ukraine in a general framework of successful regulatory policies implemented in other parts of the world. Based on this analysis we developed concrete public policy measures aiming to increase the quality of the regulatory environment in the country, which, in turn, should secure Ukraine’s further movement toward a real, functioning market economy.