Postal / ZIP SourcePSZ Madison, Wisconsin, United States Postal Service Zip Code is 53704 (Main Office Area 4; East Side; East Johnson Street; Sta #19; Sta #10)