She was instrumental in helping David Dinkins win election as mayor of New York in 1989 by using union members and resources to build a winning electoral coalition of black and white voters.
While president of the UFT, Feldman was also elected vice president of New York State AFL-CIO and vice president of the New York State United Teachers (the AFT state affiliate in New York).