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. On May 16, 2008 Wilder announced that he would not seek reelection to another four-year term as mayor.