Don Young both times. At the age of 19, Begich started working in the Anchorage city health department and later worked as a driver for then-Anchorage Mayor Tony Knowles. During the 1988 legislative session, Begich worked as a legislative aide for State Representative Dave Donley. Begich was elected to the Anchorage Assembly in 1988, at age 26, and served until 1998, including three years as chairman and two as vice chairman. Begich served for a number of years on the Alaska Commission on Postsecondary Education, including as its chair. In 2001, Governor Tony Knowles appointed Begich to the University of Alaska Board of Regents, but the legislature did not confirm the appointment. Mayor of Anchorage He ran unsuccessfully for mayor in 1994 against Rick Mystrom, and in 2000 against then-Assemblyman George Wuerch. In the 2003 mayoral race he narrowly defeated both Mystrom and Wuerch, earning only 11 votes over the number needed to win without a runoff, in accordance with a simultaneously approved law decreasing the threshold needed to avoid such a runoff election from 50 to 45 percent. He was re-elected in April 2006, winning against local advertising and radio personality Jack Frost. Although the office is officially nonpartisan, Begich was the first Democrat to be elected Mayor of the Municipality of Anchorage since Tony Knowles. Begich was a member of the pro-gun-control group Mayors Against Illegal Guns. Begich left the group in 2007. U.S. Senate Elections 2008 On February 27, 2008, Begich announced that he was forming an exploratory committee to run for the United States Senate. After winning the Democratic nomination, he went on to face Republican incumbent Ted Stevens in the general election. Begich was ahead in polls prior to the election. During the campaign, Stevens faced a multiple count indictment on ethics and corruption charges. On October 27, 2008, eight days before the general election, Stevens was found guilty by a Washington D.C. federal jury on seven felony counts. Stevens's conviction was later set aside due to prosecutorial misconduct. Attorney General Eric Holder later declined to retry Stevens on the corruption charges. In April 2009, Alaska Republican Party chairman, Randy Ruedrich, issued a call for Begich to resign so a special election could be held. Despite the fact that the charges had been brought by the Bush administration, Ruedrich argued that Begich's win was illegitimate because of "improper influence from the corrupt Department of Justice."