Postal / ZIP SourcePSZ Starkville, Mississippi, United States Postal Service Zip Code is 39759 (Sessums)