Según los datos del padrón municipal de habitantes a fecha del 28 de febrero de 2012, la población de Navalcarnero ascendía a 25 453 habitantes, de los cuales 12 766 (50,16 %) eran varones y 12 687 (49,84 %) mujeres.