Spencer first ran for mayor in 1996, after then-mayor
Steve Hettinger announced he would not seek another term. Spencer was supported by Hettinger, leading her runoff opponent, Larry Mullins, to attack both as agents of the
status quo. Facing a field of ten opponents, Spencer made the runoff, which she won by a convincing 66%–34% majority. During her first term, Spencer garnered editorial praise for rejuvenating Huntsville's economic development.
The Huntsville Times stated that her "string of recent successes is a whiff of the famous optimism and spirit that characterized the city for decades." At the end of her first term, Spencer was re-elected without a runoff, taking 58% of the vote. In 2004, Spencer won a third term. During the 2004 campaign, Spencer came under attack on several issues. First, she was criticized for the state of Huntsville schools. She was also criticized for allegedly favoring the wealthier southern areas of Huntsville over the northern neighborhoods with larger minority populations. This criticism may have been reflected in voting results, in which Spencer failed to carry precincts in north Huntsville. Although forced into a runoff, she won that runoff with 55% of the vote. In January 2007, Spencer was awarded the Distinguished Service Award by the Huntsville/Madison County Chamber of Commerce. Later that year Spencer was embroiled in controversy when the
fire chief she had appointed resigned after only 18 months on the job. It emerged that he resigned after Spencer confronted him over alleged sexual harassment for his conduct toward a city employee, for which the city was later sued. In 2008, this suit was settled, and the city reportedly was not required to make any payment to the plaintiff. Among the accomplishments for which Spencer claims credit are a Target Distribution Center, and the construction of Toyota's V-8 engine plant in Huntsville. She points to the opening of two new schools, and in her third term, the rebuilding of one high school, with others in the planning stages. Spencer’s plan for tax incentive districts, she asserts, have provided $75,000,000 for capital improvements to Huntsville City Schools. Spencer advocates volunteer involvement, and points to her own work in volunteer efforts such as the United Way, Community Free Clinic, Huntsville/Madison Co. Botanical Garden, and the Boys & Girls Club. In early 2008, Spencer found herself in election-year controversy when questions were raised about her conduct in the city’s role in relocating a homeless shelter from downtown Huntsville to a residential district several miles away. Residents near the proposed new location complained that Spencer committed the city to the move without notice to them, and homeless advocates complained that the new location was too distant from other services used by the homeless. ==Return to private life==