On December 27, 2004, in her hometown of Bainbridge, Cox announced her candidacy for governor of Georgia.
On April 26, 2006, the Atlanta Journal-Constitution reported that the Wikipedia biography of Mark Taylor, Cox's opponent in the 2006 Democratic gubernatorial primary, had been edited by someone using an IP address associated with the Cox gubernatorial campaign.(69.15.227.237)