By the 1980s and 1990s, neoliberal policies such as privatizations and deregulations transforming the minimal state model to regulative state model from the Keynesian social welfare state system made some structural and functional changes in the state mechanism, and the public administration has been in the first place due to the changing relationship between the state and the market. In fact, within this context, the new institutional economics (NIE) had a remarkable influence upon the debates upon the altering role of the state. Hence, the transformation of the state in this regard also revealed the argumentations on the governance paradigm along with the doctrinaire contributions of the new institutional economics. Therefore, this chapter will discuss the transformation of the state and the political economy of the governance together with a critical assessment of the new institutional economics in the public administration.