Madison County's estimated 2025 population is 36,053 with a growth rate of 0.59% in the past year according to the most recent United States census data. Madison County is the 7th largest county in Nebraska. The 2010 population was 34,963 and has seen a growth of 3.12% since that time.