The bilateral trade relationship between Nigeria and Poland is being examined in this paper, specifically for the period 1995 to 2012. It was attempted in this study to provide a detailed description of Nigeria-Poland trade relationship and also identify realistic trade opportunities for Nigeria. In particular, it investigated the dynamics of Poland’s world import demand vis-à- vis Nigeria’s actual and potential export products. Furthermore, it specifies demand and supply constraints to exporting. Two models were instrumental to the analyses in this paper: Decision Support Model (DSM) and Growth Identification Framework (GIFF). While the former provides a guide for the identification of product-specific export opportunities for Nigeria, the later identifies sectors where the country may have comparative advantage.