Harold A. Schaitberger , the president of the International Association of Fire Fighters and the first prominent labor leader to back Senator John Kerry , Democrat of Massachusetts , for president in 2004 , voiced the views of an increasing number of union leaders in saying it was important to work with Republicans . ''