In 2002, 28-year-old West Haven Republican Justice of the Peace and City Commissioner Steven Mullins presented an easy challenge to Wyman.

Mullins, a real estate manager by profession, was chosen by then-Governor John G. Rowland to challenge Wyman the week of the state Republican Convention.

After being endorsed by three of Connecticut's major newspapers, seven term Groton Republican State Senator Cathy Cook lost to Wyman in 2006.

[6] After defeating primary opponent Mary Glassman on August 10, 2010,[7] Wyman became the official 2010 Democratic candidate for Lieutenant Governor.

In 2006, Wyman co-chaired Joe Courtney's campaign for United States Congress against incumbent U.S. Representative Rob Simmons in Connecticut's second Congressional District.

In March 2007, she testified at a public hearing of the State Legislative Judiciary Committee in support of Bill #7395 – "An Act Concerning Marriage Equality."