The vote, on Day 41 of the shutdown, signaled an end in sight to weeks of gridlock. Eight members of the Democratic Caucus supplied the critical backing.
Senator John Thune, the majority leader, speaking to reporters after the vote on Monday. Democrats accepted his offer to hold a vote on expiring health care subsidies later this year.
A small but critical group of Democrats backed legislation to fund the government, providing the votes to move forward with a spending package that would end the shutdown in coming days.
Senator Angus King spoke to reporters alongside Senator Tim Kaine and Senator Maggie Hassan on Capitol Hill on Sunday night, to explain why they voted with Republicans to move toward ending the government shutdown.