Non-Governmental Organizations face problems related to planning, staffing, organizational change, influence of leadership on allocation of resource and competition. The study focused on strategy implementation and performance. The objectives were; to investigate the effect of resource allocation, role of staff involvement, influence of reward systems, effect of operating procedures and role of communication on performance. The study is important to Non-Governmental Organizations, board of directors, donors and government. The study used McKinsey 7s model, survey research design. The target population was 37 the organizations and 349 members of the management team. Stratified technique was used to categorize the management into Board of Governors, managing directors, managers and heads of departments/project officers. A sample size of 151 respondents was selected from the categories. Data was collected and analyzed using descriptive and inferential statistics with the aid of Statistical Package for Social Sciences (SPSS) version 21. The analyzed data was presented in form of frequency distribution tables. The findings indicated that Strategy operationalization through resource allocation (allocation of money, adequate personnel and staff involvement to implement new strategies) and operating procedures (staff training, policies, guiding principles to ensure compliance to organization's strategy, procedures, capacity of management, strategic guidance of top management) affect performance to varying levels , Strategy institutionalization, through communication and reward system (clear goals and objectives, strategy direction, strategy clearly communicated, performance recognition system, effort based rewards and rewards system linked to new strategy affect performance differently.