One of the most perplexing problems facing modern governments is how to balance the pursuit of integrity with that of efficiency. The pursuit of integrity has resulted in a massive body of rules and oversight structures that can paralyze management and harm efficiency. Most administrative prescriptions do not deal with the root of this problem—the insistence that integrity be assured by managerial strategies rather than administrative moral agencies. This article argues that by instilling a culture of stewardship, so that integrity flows from people, public agencies could ease heavy-handed corruption controls and pursue efficiency relatively unhindered. A case study of the Edmonton Public Schools is offered to illustrate how stewardship could harmonize the pursuit of integrity and efficiency.