Her first job out of college was with the American Foreign Service distributing
food stamps to the needy. When a member from the
United Auto Workers suggested that the way to end hunger was to enable people to obtain well-paying jobs, Henry began considering union organizing. She helped pioneer SEIU's use of card check agreements , non-traditional
collective bargaining agreements, and system-wide health care organizing strategy. Henry was elected to SEIU's executive board in December 1995 after President
John Sweeney resigned after his election as President of the
AFL-CIO. SEIU President
Andrew Stern named Henry his assistant for organizing in 1996. More than 17,000 new members at 27 hospitals were organized under that agreement. She was named SEIU's
Southern California organizing director in 2000, Henry helped oversee what she said in 2005 was a $150 million organizing budget, which SEIU intended to use to organize more than 1 million additional nurses over the next decade. She helped negotiate a "
no-raid agreement" between SEIU and the
United American Nurses in 2006. Henry and Medina helped plan the breakup of
SEIU United Healthcare Workers West (UHW-West), a 140,000-member SEIU local, and force half its membership into a new statewide local which SEIU claimed would have enhanced collective bargaining and lobbying power. UHW-West leaders balked at the plan, SEIU established a trusteeship over UHW-West, UHW-West leaders challenged the trusteeship and established an independent union (the
National Union of Healthcare Workers, or NUHW), and the two unions began fighting over who would represent more than 100,000 employees in 350 bargaining units. Henry expressed strong anger at the move to create an independent union. ==SEIU presidency==