Madison, AL is in zip code 35758. The current (and Dec, 2020) total local sales tax rate in Madison, AL is 9.000%.