The decline of Oman’s fish exports to the European Union (EU) since mid-2000s has caused legitimate concerns among policy makers and exporters. However, the potential reasons for the decline have not been fully elucidated. To ascertain the underlying causes of such decline, this article empirically examines the relative significance of potential economic and policy-related factors such as border rejections influenced by health and safety measures, supply and demand capacities, domestic ban, domestic structural changes, and exchange rate fluctuations on Oman’s fish exports to the EU. The results obtained from the dynamic unbalanced panel data model for the period 2000-2013 indicate that fish exports to the EU markets have been influenced by the domestic ban on export, domestic structural changes, and exchange rate fluctuations rather than by border rejections. These findings provide important signal to policy makers of the respective countries in designing adaptive policy approach to address such influences.