On May 30, 2004, Wilder announced his intention to run for Mayor of Richmond.
On November 2, 2004, Wilder received 79% of the vote (55,319 votes) to become the first directly elected Mayor of Richmond in sixty years.