But the idea of raising federal gasoline taxes has scared off members of both parties repeatedly since the last gas tax increase under President Bill Clinton - which remains at 18.5 cents per gallon - despite the support of groups like the U.S. Chamber of Commerce.
President Obama made multiple proposals for infrastructure investments - in 2011, it was a $328 billion plan over ten years - but no funding stream was ever identified by his administration, as top officials told Congress at the time that the Obama Administration did not support raising gasoline taxes.
At Thursday's hearing, ex-Rep. Tim Walz (D-MN) - now the Governor of Minnesota - recounted to lawmakers that when he ran for Governor in 2018, his proposal to raise state gasoline taxes to pay for new infrastructure was attacked in ads.
Walz is considering a ten cent a gallon tax increase in Minnesota, to fund $30 million in work - though he says the infrastructure shortfall is closer to $18 billion just in his state.
"My numbers went up," Walz said of his campaign, though he still has a ways to go before getting his state legislature to raise Minnesota gas taxes to funnel more money to roads and bridges.
"Infrastructure is about more than dollars pledged, it is about less time in traffic and more time with our families," said Eric Garcetti, the Mayor of Los Angeles, as he told lawmakers they shouldn't worry about their political futures because of a gas tax increase.
"This is something voters want," Garcetti said, as his state's voters defeated a ballot initiative last November to repeal a recent gas tax increase.
President Trump has talked about doing something on infrastructure for several years, but the White House has never sent a plan to Capitol Hill to specify how much funding would come from the federal government, or how it would work.
Some groups say the U.S. needs to invest $2 trillion over the next ten years.
"You're talking big numbers here," said DeFazio, who readily acknowledges that much of that estimate needs funding from state and federal governments.
"I have hope - I still have hope we can come together on this," DeFazio told reporters this week.
But the riddle remains unanswered at the White House and in Congress - as to how a big new infrastructure plan will be funded.