Les élections cantonales ont eu lieu les 21 et 28 mars 2004. Lors de ces élections, 17 des 33 cantons de l'Aube ont été renouvelés. Elles ont vu la reconduction de la majorité divers droite dirigée par Philippe Adnot, président du Conseil général depuis 1990.