HIGHLAND — Even before the redecking of the Newburgh-Beacon Bridge’s south span was completed in 2015, motorists wanted to know when they were going to do the bumpy, bouncy north span.

The answer: next year.

The New York State Bridge Authority approved a $38 million operating budget for 2020 and a $243 million capital improvement program for 2020-2024 on Thursday that not only includes the eagerly awaited redecking but also anticipates the conversion of its five Hudson River crossings to all-electronic tolling.

Inherent in the budget and capital plan is the authority’s intent to raise tolls to cover the cost of the estimated $90 million redecking, the same approach it took to paying for the redecking of the south span.

The authority already has an engineering firm designing the project and, on Thursday, hired another one to perform a peer review of the plan.

Chris Kelly, the authority’s acting chief of staff, said after the meeting that bids will be solicited in the first quarter of next year. Construction will follow within months and continue for at least two years.

The toll increase, subject to public hearings, will be implemented about the same time as bids are opened in the spring.

Kelly said the authority needs to generate a 37 percent increase in net revenues to pay for the redecking, but just how that will translate into tolls hasn’t been determined yet. The authority’s traffic consultant is drafting a proposed toll schedule that will also support its 2025-2029 capital plan — a period that will call for four other redeckings.

Tolls were raised to $1.25 for cars with E-ZPass and $1.50 for cars without it from $1 in 2012 to pay for the redecking of the south span, at $94 million the most expensive project in the authority’s 88-year history.

Kelly said the authority wants to move to all-electronic tolling in 2021, but the project is in its infancy. The authority has included $27 million in the capital plan toward that end.

“We don’t have a timeline yet, but we have to get ready to move,’’ Kelly said. “It’s the way the industry is going.”

The Port Authority of New York and New Jersey expects to complete its conversion to all-electronic tolling in 2021 and the New York State Thruway Authority next year. The Metropolitan Transportation Authority is done.

The New York State Bridge Authority operates five spans with an annual traffic volume of 62 million vehicles. In addition to the Newburgh-Beacon, its busiest, they include the Bear Mountain, Mid-Hudson, Kingston-Rhinecliff and Rip Van Winkle.