This paper aims at investigating the impact of public governance on the economic growth in Non-Oil-Exporting Arab countries (NOEAC). The study used panel data for six NOEAC over the period from 1998 to 2017. Some study variables were not stationary at level but they became stationary after taking the first difference for them. The result of applying Kao panel cointegration test revealed that the study model was cointegrated. Therefore, Fully Modified Ordinary Least Squares (FMOLS) model was applied for estimation showing that governance factors have the greatest significant positive effects on the economic growth in such countries. Gross fixed capital formation, labor force growth rate, trade openness, economic freedom, rule of law, regulatory quality, control of corruption, and voice and accountability have statistically significant positive impact on their economic growth during the study period, while the Global Financial Crisis of 2008 (GFC) with its slow recovery has a significant negative impact on their economic growth. Political stability and government effectiveness have insignificant effects. The main conclusion derived from this paper is that political and institutional aspects can play an important role in the economic progress, and they are responsible for major contribution to economic growth and development. Therefore, attracting domestic and foreign direct investments, increasing labor and capital productivities, strengthening governance, improving public administration and eradication of corruption have the first priorities in NOEAC.