The twenty-first century is characterized by rapid change, globalization, hyper-competition, and hyper-uncertainty. Traditional models of governance and public administration are no match for the challenges of this chaotic environment. This essay argues for building new administrative capacity in response to these serious governance dilemmas. Offered as a modest prescription, this new administrative capacity is proposed to cope more effectively with an increasingly unknowable world. The article opens with an overview of key issues, then focuses directly on the nature and trends of global public sector changes, and concludes by elaborating on the building of such administrative capacity. The author's proposals are presented from a macro perspective: first, suggestions for revitalizing public service and administration given the current crisis; second, macro strategies for enhancing capacity design; and third, specific reforms for strengthening governance, instrumental and administrative capacities, along with concrete recommendations for public administration.