Az Egyesült Államok nyugati partján fekvő nagyvárosban 100 év óta ő a legfiatalabb polgármester. Newsom, aki Bill Clinton volt amerikai elnök támogatását is élvezte, a választási küzdelemben éles harcot vívott Matt Gonzalesszel, a zöldek jelöltjével. A jómódú üzletember a leadott szavazatok 53 százalékának elnyerésével győzedelmeskedett a polgármester-választáson.