Today undoubtedly, the environment has become increasingly uncertain toward higher learning institutions. Therefore, successful execution of strategies in the midst of this uncertainty has become very crucial for the organizations because the success or failure of learning institutions depends to a greater extent on their ability to understand both the internal and external forces in the learning domain. However, this paper investigates the relationship between strategy execution plan dimensions and organizational performance in the higher educational institutions in Palestine. The study generated a quantitative questionnaire data from 255 respondents representing the top, medium and low management level of the higher educational institutions in Palestine. Data was analyzed using the partial least squares-structural equation model PLS-SEM. Overall, the finding revealed that strategy execution plan dimensions are significantly related to organizational performance as hypothesized. Discussions on the findings, implication and limitation are also provided.