On 12 March 2000, Keller-Sutter was elected to the Regierungsrat of the canton of St. Gallen, where she was appointed to the department for security and justice. She was also vice president of the conference of cantonal directors for justice and police. She presided the government in 2006–2007.