Strategy implementation is considered as an essential part of strategic planning because it translates the chosen strategy into organizational action. Considering its high failure rates, substantial attention should be given to strategy implementation, especially in non-government organizations, as most past studies have focused on issues prevailing in profit-making entities and the public sector. Thus, this becomes the aim of this paper to investigate factors influencing strategy implementation in non-government organizations in Brunei. In order to answer the research aim, a structured survey was conducted, and both descriptive inference statistical analysis techniques were used to analyze the data. The study concludes that organizational structure and leadership have a strong relation to the strategy implementation in non-government organizations; it has also been revealed that organizational culture and external factors do not influence strategy implementation. Not only that the results of the study can validate previous research studies, but also they can help managers and practitioners to understand how the four variables identified in the study can influence strategy implementation within their organization.