 On January 6, 2009, she was re-elected Speaker for the 2009–2010 biennium.Anderson Kelliher was appointed by Governor Tim Walz to serve as the Commissioner of the Minnesota Department of Transportation

On September 16, 2009, Anderson Kelliher announced that she would seek the DFL endorsement for governor in 2010.She joined a field that included two other former house minority leaders, Democrat Matt Entenza and Republican Marty Seifert.