In an environment of competing demands for limited resources from critical stakeholders, government finance officers need to pay attention to not only what they negotiate, but also how they negotiate. This article presents some basic elements of an Interest-based Negotiation Approach to increase stakeholder satisfaction levels in terms of the agreement, the relationship among the parties, and the process itself.