 On July 7, 2009, AFL-CIO Secretary-Treasurer Richard Trumka, then seeking election to the labor federation's presidency, chose Shuler as his running mate for Secretary-Treasurer.Gregory Junemann, president of the International Federation of Professional and Technical Engineers, also ran for the position.Shuler defeated Junemann for the position on September 16, 2009.