Jabarkan Sebagai Walikota Washington dari Vincent C. Gray

Gray berhasil menjadi Walikota Distrik Columbia sejak 2011 hingga 2015. Gray secara resmi mencalonkan diri pada pemilihan Walikota Distrik Of Columbia pada 30 Maret 2010. Kampanyenya mengadopsi slogan, yang biasa digunakan selama menjadi Ketua Dewan yakni bendera "Satu Kota". Sebuah jajak pendapat Washington Post dilakukan pada Januari 2010 menunjukkan Gray memimpin walikota petahana, Adrian Fenty yang sebelumnya memperoleh 38 persen suara, menurun menjadi 31 persen dari pemilihan yang diadakan pada 14 September oleh Partai Demokrat. The Washington Post mencatat bahwa hasil jajak pendapat merupakan indikasi ketidaksetujuan pemilih Fenty, bukan persetujuan Gray, karena 36 persen dari Partai Demokrat terdaftar tidak memilih Gray. Sebuah postingan Washington Agustus dari jajak pendapat menemukan bahwa Gray unggul 17 poin di antara pemilih yang hanya memperoleh 13 poin di antara pemilih Demokrat. Dalam acara tersebut, Gray mengalahkan Fenty dengan selisih 54 dan 44 persen.