The study investigates the factors that affect Kyrgyzstan’s bilateral trade flows with its main trading partners and attempts to predict trade potential for Kyrgyzstan. Using panel data, the gravity model is applied to estimate Kyrgyzstan’s trade from 2000 to 2016 for its 35 main trading partners. The coefficients derived from the gravity-model estimation are then used to predict trade potential for Kyrgyzstan. Results proved to be successful and explained 63% of the fluctuations in Kyrgyzstan’s trade. According to the results, Kyrgyzstan’s and its partners’ GDP have a positive effect on trade, while distance and partners’ population prove to have a negative effect. Predicted trade potential reveals that neighboring countries (China, Kazakhstan, Uzbekistan, and Tajikistan) and Russia still have a significant trade potential. Kyrgyzstan, being a less developed economy, even by Central Asia standards, can only achieve its goals of reducing poverty and becoming more developed by increasing its overall trade with the rest of the world. Therefore, it is essential to study the main determinants of Kyrgyzstan’s bilateral trade. In this way, we can help policy makers formulate policies to expand Kyrgyzstan’s trade. This study is the first attempt to apply to the gravity model to Kyrgyzstan in an attempt to predict trade potential.