Madison County's estimated 2025 population is 16,833 with a growth rate of -0.41% in the past year according to the most recent United States census data. Madison County is the 41st largest county in Iowa. The 2010 population was 15,738 and has seen a growth of 6.96% since that time.