Starkville is a city located in Oktibbeha County, Mississippi. Starkville has a 2026 population of 25,844. It is also the county seat of Oktibbeha County. Starkville is currently growing at a rate of 0.64% annually and its population has increased by 0.57% since the most recent census, which recorded a population of 25,698 in 2020.