Gauthier was also a coalition builder in a field that was normally extremely competitive and looked beyond his field to form close partnerships with politicians including dozens of city mayors including Mayor Marc Morial as well as Governor Edwin Edwards, and President Clinton.