This article addresses strategies to improve the relations between management and labor in a local government workplace. Outlines five stages in the deterioration of such relationships and suggests methods improve relationships within each stage. Presents the experience of the Alameda, California fire department in improving its labor-management relations through interest based negotiations and identifies critical lessons learned in that process.