Welcome to Madison County Health Department Location: 218 SW Third Avenue Madison, FL 32340 Phone: (850) 973-5000 Suncom: 296-5000 Clinic Fax: (850) 973-5007 Administration Fax: (850) 973-5006 Environmental Health Fax: (850) 973-5012