The Street Division oversees the milling and overlay of streets and the replacement of curb and gutter by contractors. About 343 miles of city streets are maintained with the exception, which are maintained by the Mississippi Department of Transportation:
- Gloster Street
- Highway 45
- McCullough Boulevard
- Highway 78
- East Main Street at the Highway 45 interchange
- East Main Street, from the west side of Hillside Drive to the Skyline Municipal Limits.