Pepco has reached a tentative, four-year labor deal with its workers who had been threatening to strike, though the agreement still faces a vote by a union that resoundingly rejected an offer from the utility just weeks ago.

“We did reach a tentative agreement,” Bob Hainey, a Pepco spokesman, said Monday.