Peterson schlug seine Kontrahentin Sue Anne Gilroy mit 52 % der Stimmen und wurde so der erste demokratische Bürgermeister der Stadt seit 1967. 2003 wurde er mit 63 % der Stimmen wiedergewählt. 2007 unterlag Peterson seinem republikanischen Kontrahenten Greg Ballard und verpasste damit seine dritte Amtszeit.