North of Starkville, the route continues northwestwards and ends at the Oktibbeha–Clay county line south of Pheba.

The northern section starts at MS 46 west of Montpelier, and it travels north to cross the Natchez Trace Parkway in Chickasaw County.

MS 389 is split in two segments, with one located in northern Oktibbeha,[5] and the other in northwestern Clay and southern Chickasaw counties.

[9] The route, continuing as Jackson Street, travels north into the suburbs around the city, and intersects the entrance to Montcrief Park.

[2] The road then crosses US 82 and MS 25 at a diamond interchange, and exits the city limits of Starkville.

MS 389 turns westward at Bells and continues in that direction until it reaches County Lake Road.

The road crosses the Clay–Oktibbeha county line at Six Mile Creek,[5] and state maintenance ends north of the bridge.

[2] The northern segment starts at a T-intersection with MS 46 west of Montpelier in Clay County, and it travels north-northwestwards from that point.

[7] Continuing across farmland,[3] the road turns northwest near CR 85, and crosses over the Natchez Trace Parkway at a quadrant roadway intersection.

[17][19] The southern segment from Starkville to Pheba was paved by 1965,[20][21] after the $435,607 (equivalent to $3,590,953 in 2019) project was announced in the previous year.