| ZIP Code | ZIP Code Place Name | County | ZIP Code Type |
|---|---|---|---|
| 38916 | Calhoun City | Calhoun County | Standard |
| 38925 | Duck Hill | Montgomery County | Standard |
| 38929 | Gore Springs | Grenada County | Standard |
| 39737 | Bellefontaine | Webster County | Standard |
| 39743 | Crawford | Lowndes County | Standard |
| 39744 | Eupora | Webster County | Standard |
| 39750 | Maben | Webster County | Standard |
| 39751 | Mantee | Webster County | Standard |
| 39752 | Mathiston | Choctaw County | Standard |
| 39755 | Pheba | Clay County | Standard |
| 39759 | Starkville | Oktibbeha County | Standard |
| 39760 | Starkville | Oktibbeha County | PO Box |
| 39762 | Mississippi State | Oktibbeha County | PO Box |
| 39767 | Stewart | Webster County | Standard |
| 39769 | Sturgis | Oktibbeha County | Standard |
| 39771 | Walthall | Webster County | Standard |