Gravity trade model continue to be coveted for analysis of determinants trade flows among countries despite its lack of theoretical foundations. The main aim of the paper is to assess the determinants of flow of Nigeria's exports using longitudinal data from 1999 to 2012. Extrapolating from the empirical literature, the paper constructs Nigeria's gravity trade model comprising of 9 EU countries, BRICS countries, Canada, Japan and the US. Results from POOL and panel regressions-fixed and random effects show that market size, price index of destination countries positively drive trade flows in Nigeria, while relative factor endowment, economic similarities and geographical distance negatively affect Nigeria's trade flows. Furthermore, the paper found evidence in support of positive trade flows with the EU countries and negative trade flows with BRICS and on account of cultural difference. Findings show that Nigeria's exports follow Linder hypothesis. These have important implications for economic, socio-cultural and bilateral trade negotiations for better trade performance in Nigeria in the future.