 In August 2001, Stevens was appointed by Democratic Governor Tony Knowles to the Alaska State Senate, after being nominated by the Republican Party of Alaska.He was the Majority Leader for the 2003-2004 term, and the President for the 2005-2006 term.In July 2004, Stevens responded to a critical email from a constituent with the comment, "Your [sic] just more valley trash," setting off a minor controversy among residents of the Matanuska-Susitna Valley, including former Wasilla mayor (and future Alaska Governor) Sarah Palin.