Barnes was the first female mayor of Kansas City. Mayor Barnes has received the most credit for her work in improving Downtown Kansas City and working for beginning the revitalization of the urban core. She is also credited with the Sprint Center arena in Kansas City that opened on October 10, 2007. She was first elected mayor on her birthday in 1999, and re-elected for a second term in 2003. She was succeeded as mayor of Kansas City on May 1, 2007, when Mark Funkhouser took office.