In 1974, Ben-Shalom enlisted in the United States army reserve and joined the 84th Training Division. In 1975, she read the cover story of
Time magazine's interview with
Leonard Matlovich, a
Vietnam War Air Force veteran who decided to
come out of
the closet as a homosexual and was fighting his discharge. Although Ben-Shalom was out to her commander, the commander made no move to dismiss her until, after graduating from drill sergeant's school, she appeared on local television and outed herself as
lesbian. Her commander filed discharge proceedings against her, and she was honorably discharged in 1976. Ben-Shalom took the Army to court to overturn her dismissal, and in 1980 Judge
Terence Evans of the U.S. District Court in Chicago ruled that her dismissal violated the
First,
Fifth and
Ninth Amendments of the
U.S. Constitution based upon testimony that she was only dismissed because of her statement to the press. The Army refused to comply with the ruling, and the case dragged on until 1987 when the U.S. Court of Appeals in Chicago confirmed the previous ruling and forced the Army to comply with the ruling by threatening contempt of court fines. Ben-Shalom reenlisted in September 1988, but the Army appealed the decision and finally won an August 1989 decision from Judge
Harlington Wood, Jr. that ruled against Ben-Shalom by ruling her statement to the press as an admission of guilt in violating military policy. The
U.S. Supreme Court declined to hear her appeal of the case on February 26, 1990, and Ben-Shalom's military career ended. Ben-Shalom returned to Waukesha and was one of six LGBT veterans who founded the Gay, Lesbian and Bisexual Veterans of America (GLBVA), today known as the
American Veterans for Equal Rights. She continued to participate in a number of protests against the military policy excluding homosexuals from service and in 1993 protested the military's new "
Don't ask, don't tell" (DADT) policy by joining
David Mixner in chaining herself to the
White House fence. After a long period of work as a teacher, she returned to direct action and was arrested on November 15, 2010, in uniform after chaining herself to the White House fence along with other participants, including
Dan Choi. ==Personal life==