En el año 2000 tenía una población de 315 habitantes y una densidad poblacional de 242 personas por km².

Madison se encuentra ubicada en las coordenadas 42°54′3″N 75°30′55″O / 42.90083, -75.51528.

[2]​ Según la Oficina del Censo en 2000 los ingresos medios por hogar en la localidad eran de $27,250, y los ingresos medios por familia eran $37,708.

Los hombres tenían unos ingresos medios de $28,125 frente a los $21,786 para las mujeres.

La renta per cápita para la localidad era de $16,960.