Henning was a member of the USA Women's U18 team which won the gold medal at the FIBA Americas Championship in Sao Paulo, Brazil. The event was known as the Junior World Championship Qualifying Tournament at the time. The event was held in August 1988, when the USA team defeated the host team Brazil by a score of 70–68 to win the championship. Henning sank two free throws with under one second remaining in the game to win the final game and the gold medal. Henning represented the USA at the World Championships held in Kuala Lumpur, Malaysia in July 1990. The team won all eight games, earning the gold medal. Henning scored 2.0 points per game. Henning also played with the USA team at the 1991 Pan American Games. The team finished with a record of 4–2, but managed to win the bronze medal. The USA team lost a three-point game to Brazil, then responded with wins over Argentina and Cuba, earning a spot in the medal round. The next game was a rematch against Cuba, and this time the team from Cuba won a five-point game. The USA beat Canada easily to win the bronze. Gordon averaged 3 points per game.
In 1996, the American Basketball League was formed, and Henning tried out for a playing spot on a team in the new league. Henning was eventually drafted by the San Jose Lasers, a team which also featured former Stanford players Jennifer Azzi, Anita Kaplan, and Val Whiting. She played for the Lasers for two seasons, then joined the Portland Power until financial difficulties led to the ABL's demise in 1998. Henning joined the Women's National Basketball Association after being selected in the second round by the Houston Comets during its 1999 WNBA Draft and helped the Comets to its third straight WNBA championship season. During that same year, she also served as the president of the WNBA Players Union. In 2000, the WNBA held an expansion draft for current players to join newly formed teams. Henning was selected by the Seattle Storm and played with the team from 2000 to part of the 2002 season until she was traded back to the Comets. After the 2002 season ended, she became a free agent, and signed a contract with the Washington Mystics on May 5, 2003, but was waived by the team three weeks later. In June 2003, Henning signed a contract with the Indiana Fever and played for them during that season. Henning served as president of the Women’s National Basketball Players Association from 2001 to 2003. She retired from the WNBA in 2004.
Life after basketball
After serving two years as general counsel for Lucy.com, a startup Internet company that sells women's sporting apparel, Henning joined the law firm Tonkon Torp LLP, in Portland, Oregon. She is currently an attorney specializing in labor and employment litigation matters. Sonja left Tonkon Torp and took a position with Nike in Beaverton in a marketing role. Henning currently serves on the board of directors for the Urban League of Portland. In May 2005, Henning was elected to a seat on the Portland School Board with more than 70 percent of the vote.
Career statistics
WNBA Career Totals WNBA Career Averages WNBA Career Playoff Totals WNBA Career Playoff Averages