Work started Sunday night and is expected to wrap up this fall.
The pavement condition of Highway 126 is rated as poor with extensive cracking and rutting.
The surface of U.S. 26 is deteriorating and needs to be repaved.
Paving operations will include about three miles near the bottom of the Prineville grade and about half a mile on U.S. 26 north of Prineville.
Work will run Sunday through Thursday from 7 P.M. to 6 A.M.
Traffic during those hours will be controlled by flaggers and pilot cars and could mean driver delays of up to 20 minutes.