Identifying growth poles in the SSA region, strengthening linkages and generating mutual benefits across African countries is an important part of the strategy to promote agriculture-led growth at the Africa-wide scale. Using agricultural trade data, this study focuses on identifying major countries that play important roles in regional agricultural trade and commodities in which African countries have a comparative advantage and where there is potential for more trade within the region. There are 10 largest traders in the regions either as large agricultural exporters or importers and they seemingly have potential to become growth poles in Africa-wide growth led by promoting agricultural trade. However, at the present, intra-SSA trade only plays a marginal role and that official trade data often significantly underestimate the actual trade flows between countries. In order to avoid historical bias, we focus on the potential trade opportunities by investigating whether a group of commodities in which some countries have a comparative advantage matched with the group of commodities imported by other African countries. We find that foodstuffs are among the most dynamic products in regional agricultural trade, as value of the correlation between the staple good exports and imports is high and doubles over the two observation periods, up from 0.34 in the first period (1990-1995). Poor infrastructure and institutional barriers are among the major reasons constraining African countries to exploit their comparative advantage and strengthen their economic linkages. The model simulations show that opening the EU market is strongly in the common interest of African countries. Reducing African countries own trade barriers, both in agriculture and non-agriculture, can significantly increase intra-regional agricultural trade. However, the benefit of the globalization and agricultural trade liberalization to the African countries would be limited by poor market access conditions such as transportation and other infrastructure. Because of these, many African agricultural commodities can hardly reach domestic and regional markets, or be exported to the world. Without improving the efficiency of these nonagricultural sectors that provide critical inputs or services to agricultural production and trade, it is virtually impossible for the countries of SSA to increase their competitiveness in international markets.