Former RNC Chairman Ed Gillespie announced Thursday his intent to run against Sen. Mark Warner, D-Va. for the Virginia Senate seat in 2014.