This paper analyses cost and profit efficiencies in commercial banking in the eight Central and Eastern European countries that became new members to the European Union. Common stochastic cost and profit frontiers with country-specific variables are employed in order to take into account macro-economic and financial sector conditions that vary over time and across countries. The impact of foreign ownership on performance is also examined. The results indicate a wide range of cost and profit inefficiency scores across countries and across different size groups. All banking systems in the sample display significant levels of cost and profit inefficiency and there does not seem to be any continuous improvement in performance over time. There is also some evidence that foreign banks perform, on average, better than domestic banks.