Connie Stokes (born September 3, 1953) is an American politician from the state of Georgia. A member of the Democratic Party, she is a former DeKalb County Commissioner, and formerly served in the Georgia State Senate. Stokes ran for lieutenant governor in 2014.