Newsom begyndte sit politiske arbejde i 1995 da han støttede [[Willie Brown]]s succesfulde valgkamp for at blive borgmester i San Francisco. Året efter udnævnte borgmester Brown Newsom til en post i byen parkerings- og trafikkommission, og i 1997 blev Newsom udnævnt af Brown en ledig post i San Franciscos byråd. Newsom blev efterfølgende valgt til byrådet i 1998, 2000 og 2002.<ref name="Port"/><ref name="Lone Candidate is Going All Out in">{{cite news |url=http://www.sfgate.com/cgi-bin/article.cgi?f=/c/a/2000/09/15/MN61774.DTL|title=Lone Candidate is Going All Out in District 2 Race: Newsom has his eye on}}</ref> I 2003 blev Newsom valgt til borgmester i San Francisco. Han var som 36-årig den yngste borgmester i byen i hundrede år.<ref name="Mayor Bio">{{cite news|url=http://www.sfgov.org/site/mayor_index.asp?id=22014|title=About the Mayor |publisher=The City and County of San Francisco |access-date=27. november 2007 |url-status=dead |archive-url=https://web.archive.org/web/20071123223712/http://www.sfgov.org/site/mayor_index.asp?id=22014|archive-date=23. november 2007}}</ref> Newsom blev genvalgt i 2007 med 72 % af stemmerne.<ref name="Reflects">{{cite news|first=Cecilia |last=Vega|url=http://www.sfgate.com/cgi-bin/article.cgi?f=/c/a/2007/10/21/MNIGSN4FM.DTL|title=Newsom reflects on 4 years of ups and downs as election approaches |work=The San Francisco Chronicle |date=27. oktober 2007 |access-date=7. marts 2008}}</ref><ref name="results">SFGov (6. november 2007) [http://www.sfgov.org/site/elections_index.asp?id=68841 "Election Summary: November 6, 2007"], San Francisco City and County Department of Elections.</ref>
Levende_personer