This article discusses mutual accountability measures among governments and nonprofits, in the context of public service improvement. Provides suggestions on designing effective government-nonprofit relationships: ways to set up accountability practices; thinking beyond money; spelling out mutual expectations; and rewarding successes.