Vincent C. Gray formally entered the race for Mayor of the District of Columbia on March 30, 2010, instantly becoming a front-runner for the Mayoral seat. His campaign adopted the slogan, commonly used during his time as Council Chairman, "One City. Leadership We Need".