Originally connecting Tabler to Purcell, SH-39 was extended to the east over the next five years, first to Asher and then to Konawa.

The road begins traveling east from there, intersecting SH-76 ten miles (16 km) later west of Dibble.

From Dibble, it continues east, meeting the eastern terminus of SH-59 and intersecting SH-24 in the unincorporated town of Woody Chapel.

SH-74 splits off after a few blocks while SH-39 and US-77 turn eastward and cross over the Canadian River on the James C. Nance Memorial Bridge.

After crossing the river, the highways arrive in the town of Lexington and US-77 splits off to the northeast.

The final change to SH-39 occurred in 1968 or 1969, when SH-99 was rerouted to bypass Konawa, and SH-39 was extended east of town to end at the present junction.