Exports play a significant role in the economic catching-up transition in Central and Eastern Europe (CEE). The East Asian market has emerged for CEE’s exports not only because of its dynamic economy, but also because of the European debt crisis, the political tension between Ukraine and Russia, and the recent threat of terrorism. This study utilises panel ARDL models to estimate the long-run and short-run relationships between export instability and commodity concentration and geographic concentration. The datasets cover the 2004–2014 period for the trade of all the CEE countries with 10 East Asian marketplaces. The results of the causal relationships show significance in the long-run, but not in the short-run. This study suggests that the CEE export policy toward East Asia is likely to consider the impact of trade concentrations on export instability.