Madison County's estimated 2025 population is 14,368 with a growth rate of 0.84% in the past year according to the most recent United States census data. Madison County is the 101st largest county in Virginia. The 2010 population was 13,299 and has seen a growth of 8.04% since that time.