U.S. stock futures gained on Monday as investors welcomed a tentative Senate deal that may soon end the government shutdown.

Nasdaq-100 futures rallied 1.3%; Dow Jones Industrial Average futures jumped 86 points, or 0.18%; S&P 500 futures gained 0.72%.

After a rare weekend session, the Senate passed a procedural vote Sunday night, 60-40, on a deal to end the shutdown, gaining the support of eight moderate Democrats.

While Democratic leaders have been pushing for an extension of Affordable Care Act subsidies - which are set to expire Jan. 1 - Republicans have refused to budge. Under the new plan, the Democratic defectors agreed to end the shutdown, extending government funding through January, in exchange for a pledge for a December vote on the healthcare subsidies. The bill would also reverse mass firing by the Trump administration since the beginning of the shutdown, and guarantee existing law that federal workers will receive their back pay.

The compromise drew sharp rebukes from some Democrats. "A vote for this bill is a mistake," Sen. Elizabeth Warren of Massachusetts said Sunday night. "I will not support a deal that does nothing to make healthcare more affordable."

While the deal passed its first procedural hurdle, it will still need a final cloture vote in the Senate, and will also need to win House approval; the entire process could last several more days. So far, House Speaker Mike Johnson has said he will not commit to a vote on extending the healthcare subsidies, and House Democratic Leader Hakeem Jeffries of New York said Sunday night he would fight the bill.

But investors cheered the apparent end of the stalemate.

"This is markets positive since it likely brings clarity to everything from air travel to economic data to SNAP," Pangea Policy founder Terry Haines said in a note Sunday, adding that it's a "strong signal" to markets that the Trump's economic policy vision will continue at least until the 2026 midterms.

The Nasdaq Composite COMP sank 3% last week, logging its worst week since the tariff selloff in early April, while the S&P 500 SPX lost 1.6% and the Dow Jones Industrial Average DJIA declined 1.2%, according to Dow Jones Market Data.

The pullback came amid growing worries of an AI bubble and an overvalued market. The Nasdaq has rallied 19% year to date, outpacing the S&P 500's 14% gain. The Dow is up about 10% this year.

But some tech bulls aren't worried. "We view this as a short-lived white-knuckle moment for tech stocks," Wedbush analysts, led by Dan Ives, said in a note Sunday, adding that they still expect the sector to rally as much as 10% more before year's end.

Read more: The 'buy everything' rally now feels like an uphill battle, putting bull market to the test

There are growing signs that the shutdown, which has stretched a record 40 days, is starting to impact the economy. The shutdown has been increasingly mentioned in corporate earnings calls, as more executives are expressing concerns about how it has impacted their business. Transportation Secretary Sean Duffy warned Sunday that the nation's air traffic may "slow to a trickle" as Thanksgiving approaches and the shutdown continues, as the FAA has ordered airlines to cut flights because some unpaid air-traffic controllers are not showing up for work. More than 2,500 flights were canceled Sunday, according to FlightAware.

"You're going to have massive disruption. I think a lot of angry Americans," Duffy said on "Fox News Sunday."

Meanwhile, government food assistance has been cut off for 42 million Americans, and the Trump administration demanded Sunday that states undo benefits given out last week, before the U.S. Supreme Court stayed rulings requiring the government to continue the programs.

"There is a chaos, and it is an intentional chaos that we are seeing from this administration, and where they have money for everything," Maryland Gov. Wes Moore, a Democrat, said Sunday on CBS's "Face the Nation."