NZTA documents show that the Minister was told in 2016 that four of the bridges would be under way by 2018, with work on two of those now expected to begin this year.
Those four are expected to cost around $60 million, well up on the original estimate of $32-$69 million for all 10.
National's candidate in Saturday's general election Matt King said he had been told that consents were about to be granted, allowing work to begin at Matakohe, Taipa and Kaeo.
"I tell everyone but they just don't believe me," Mr King said.
"Unofficially, I know what's going on. If I had a magic wand I'd say, 'Just put the press release out now'."
Work is expected to start at Taipa later this year, followed by Kaeo next year.