However, the deal didn't include a fix to the state health insurance plan, the Public Employees Insurance Agency, or PEIA, which employees say requires them to pay premiums that are too high. The status of PEIA was one of the major reasons for the strike in the first place, educators said.
The governor said the issue of funding insurance would be addressed by a task force created by the union deal.
"It is important that everyone understand that identifying all of the issues in our health care program and finding a solution takes time," Justice said in a letter to all state employees. "A cure won't come in 30 minutes, but I can promise you this task force will begin its work immediately."
Still, teachers and education personnel demanding a fix to their health insurance crowded in the state Capitol on Wednesday and sang, "We're not gonna take it."
Educators say they face higher co-pays and out-of-pocket maximums for medical care while their pay remains low.
Roughly 277,000 students attend school in West Virginia.
Judith Boyce, a local union president in Braxton County, told CNN she met with union members in her county and they voted overwhelmingly not to return to work Thursday.
"A lot of people are feeling distrust toward the governor's word," she said.
The strike has put 20,000 teachers and 13,000 school service employees on the picket lines.