We fabricated a capacitance sensor based on an anodized aluminum oxide (AAO) nanoporous structure to detect DNA hybridization. We utilized Au film deposited on the surface of the AAO membrane and Au nanowires infiltrating the nanopores as the top and bottom electrodes, respectively. When completely complementary target DNA molecules were added to the sensor-immobilized DNA molecule probes, the capacitance was reduced; with a concentration of 1pM, the capacitance decreased by approximately 10%. We measured the capacitance change for different concentrations of the target DNA solution. A linear relationship was found between the capacitance change and DNA concentration on a semi-logarithmic scale. We also investigated the possibility of detecting DNA molecules with a single-base mismatch to the probe DNA molecule. In contrast to complementary target DNA molecules, the addition of one-base mismatch DNA molecules caused no significant change in capacitance, demonstrating that DNA hybridization was detected with single nucleotide polymorphism sensitivity.