On September 8, 2006, Fontana announced that he would run for mayor in London against mayor Anne Marie DeCicco-Best.
He subsequently announced he would run in the 2010 London mayoral election, again against DeCicco-Best.