But don't look for a vote on such a plan anytime soon - while there are some Republicans who would support a big infrastructure bill, the idea of voting to raise gas taxes is still a tricky subject for many lawmakers in both parties, especially with the 2020 elections not far away.
For Republicans who might have been thinking about supporting a gas tax increase, it didn't take long for a familiar array of more conservative groups to make clear that they weren't interested one bit in the idea of raising gas taxes as a method of funding a big highway bill.
"Congress has the money to pay for essential road and bridge projects, they simply need to spend the money they have more wisely," said the group Americans for Prosperity. "We urge lawmakers to reject calls to simply throw more money into a broken funding system."
Also throwing cold water on the idea of a gas tax increase was the top Republican in the House, Rep. Kevin McCarthy (R-CA).
The opposition to an increase in the gasoline taxes at the federal level has been fairly constant from Republicans since 1993 - the last time the gas tax was increased, under President Clinton.
It's one reason that repeated calls by President Obama to build new infrastructure went nowhere, because there wasn't any political will to increase gas taxes to pay for it.
A few days after his meeting with Democrats, the President wasn't exactly sounding overly confident about brokering a deal on funding a $2 trillion plan.
Democrats were trying to ignore the obvious signs of GOP discontent as best they could, and push ahead with what might seem to be a regular kind of legislative effort on a highway bill.
"I look forward to continuing this critical conversation with the White House and House and Senate leadership in the coming weeks," said Rep. Peter DeFazio (D-OR), who has made clear to reporters again and again that he wants to move forward on a highway bill, in hopes of coming together with some kind of bipartisan agreement, at least on a plan to spend money which has already been brought in to the trust funds for highways and airports.
But the outlook seemed bleak for a sweeping plan.
"Infrastructure plan quickly runs aground," read the weekend headline in the Washington Post.
The two sides are slated to meet later this month about how to fund the plan - it's the riddle which has prevented action on a major highway bill for years.