Given their sheer number and "motherly instincts" one would expect that the effective participation of women in entrepreneurial activities will offer a far reaching impact on the economy, yet their contribution is barely apparent in a number of developing countries. Assuming that women are unique, this paper sought to determine the specific barriers faced by women entrepreneurs in doing business in Kigali. Anchored on the quantitative approach, the requisite data was obtained from 398 women entrepreneurs operating formal and informal business in the city of Kigali using structured self-administered questionnaires. Aiming for descriptive statistics, the data collected was analysed using the latest version of Statistical Package for the Social Sciences (SPSS) software. The results suggest that women entrepreneurs face a number of challenges in running their businesses in Kigali. These challenges are not limited to among others, the lack of collateral to obtain loans, high taxes, a lack of information technology skills and access, high interest rates, high transport costs, a lack of entrepreneurial skills, but are also compounded by cultural and psychological factors. Therefore, our view is that, it will take time and the combined efforts of women entrepreneurs themselves, society, their families, government, researchers and other stakeholders to overcome these challenges.