All Medicaid Offices in Starkville Search for Address, City and State Search Search Newest Sort Options NewestTitleRating Default View: Grid 1 View: Grid 2 View: Grid 3 View: Grid 4 View: Grid 5 View: List Oktibbeha County Human Services Medicaid Office in Mississippi Address: 213 Yeates St Starkville Mississippi 39759 United States Phone: +1 662-323-1566 Medicaid Division Medicaid Office in Mississippi Address: 313 Industrial Park Rd Starkville Mississippi 39759 United States Phone: +1 662-323-3688