In this paper we employ a 50 sector small open economy computable general equilibrium model of the Kenyan economy to assess the impact of the liberalization of regulatory barriers against foreign and domestic business service providers in Kenya. The model incorporates productivity effects in both goods and services markets endogenously, through a Dixit-Stiglitz framework. The ad valorem equivalent of barriers to foreign direct investment have been estimated based on detailed questionnaires completed by specialists in Kenya. We estimate that Kenya will gain about 9.3% of the value of Kenyan consumption in the medium run (or 8.8% of GDP) from a full reform package that also includes uniform tariffs. The gains increase to 12.1% of consumption in the long run steady state model. Decomposition exercises reveal that the largest gains to Kenya will derive from liberalization of regulatory barriers against its domestic service providers.