Postal / ZIP SourcePSZ Gulfport, Mississippi, United States Postal Service Zip Code is 39501 (U. S. Naval Const. Batt.; Downtown; Courthouse Road)