Postal / ZIP SourcePSZ Gulfport, Mississippi, United States Postal Service Zip Code is 00395 (Gulfport, Ms 395)