| Business | Phone |
| City-Starkville Water Plant 1590 Bluefield Rd, Starkville 39759 | (662) 324-8469 |
| Electric Department 100 Wilson St, Starkville 39759 | (662) 323-3272 |
| Electric Department 101 Meigs Ave, Starkville 39759 | (662) 323-3272 |
| New Construction Rehab 303 Sand Rd, Starkville 39759 | (662) 324-5600 |
| Starkville Accounting Dept 101 E Lampkin St, Starkville 39759 | (662) 323-4814 |
| Starkville City Engineer 101 E Lampkin St, Starkville 39759 | (662) 324-4011 |
| Starkville City Landfill N Montgomery St, Starkville 39759 | (662) 324-1180 |
| Starkville Electric Dept 101 Meigs Dr, Starkville 39759 | (662) 323-3133 |
| Starkville Permits 101 E Lampkin St, Starkville 39759 | (662) 323-8012 |
| Starkville Senior Citizen Ctr 610 E Gillespie St, Starkville 39759 | (662) 324-0413 |
| Starkville Wastewater Plant 305 Sand Rd, Starkville 39759 | (662) 323-7211 |