Madison County Mississippi has a total of 12 ZIP Codes. The ZIP Codes in Madison County range from 39045 to 39213. There are 4 ZIP Codes in Madison County that extend into adjacent counties (Attala County, Hinds County, Holmes County, Leake County, Neshoba County, and Yazoo County).