The concepts and practices of reinventing government (REGO) have been treated as a Holly Grail for civil services reformers since early 1980s. However, REGO with its abstract and ambiguous characteristics is no more than a reification and less helpful to the countries that are to be totally, at least partially, reformed, unless REGO is considerably clarified and structured as a blueprint to follow. The main purpose of this paper is to specify the definition of REGO, and delve the primary instrument--entrepreneurial government, by which REGO is realistically launched. This paper, begins with the historical analysis of REGO, then describes the five Cs by which REGO is effectively implemented. The paper with an attempt to reconcile the entrepreneurial government and other public values, such as administrative ethics, examines the implications of National Performance Review (NPR), and then inquires catch-22 situations related to entrepreneurial government. This paper concludes with theory-driven suggestions to serve as a frame of reference for our government to implement recent REGO programs.