Entrepreneurship is known, contribute to the economic growth locally as well as globally. To make entrepreneurship play its economic role, entrepreneurs are oriented by different factors and perform differently in their business. This lead the researchers to investigate the entrepreneurial orientation considering necessity and opportunity factors among women and men business owners and their owned businesses in Huye District. This was done to find out the effect of such orientation on their business performance and to examine the significance of cross-gender differences with regard to the variables under study. For achieving the above objectives; structured questionnaire and documentary review techniques were used to collect data. From total population of 1787 business owners identified from 11 sectors in Huye District, researchers sampled 327 respondents. Random and convenience sampling techniques were used. The results showed that both males and females are more opportunity oriented than necessity oriented. Study shows that business owned by males perform better than business owned by females regarding both financial and non-financial performance aspects. It was also found out that there are no significant differences in both levels of entrepreneurial orientation and business performance across gender. Correlation analysis revealed a significant relationship between entrepreneurial orientation of women and men business owners and their business performance. Based on these findings, it recommends that the Government of Rwanda (GoR) should focus training and sensitization for women to increase their involvement in business and improve the performance of existing women business owners. Improving entrepreneurship program by MINEDUC should also be given consideration especially at primary and secondary levels/educations to prepare potential entrepreneurs.