Had her language been accepted, it would not have been in order for the Senate to consider the budget plan that the Senate hopes to approve this weekend. The current unemployment rate sits at 7.7 percent, and the Democratic budget calls for $975 billion in new taxes over the next decade.

Ayotte's language did allow for a waiver, but that waiver would have to be approved by three-fifths of the Senate.

"We should not be increasing taxes now at the expense of jobs," Ayotte said in the brief debate just before the vote.

"This budget asks the wealthiest Americans and our biggest corporations to pay just a little bit more, both to get our fiscal house in order, and to make critical investments that will help drive a broad-based economic growth," Senate Budget Committee Chairwoman Patty MurrayPatricia (Patty) Lynn MurrayWeek ahead: Senators near deal to stabilize ObamaCare markets Policymaking commission offers a glimmer of hope in hyper-partisan Washington Dems call on DeVos to work with CFPB to protect student borrowers MORE (D-Wash.) said in reply.

The two had the same fight over taxes in last week's Senate Budget Committee hearing, where Ayotte first called for language blocking consideration of any budget that raises taxes while unemployment is high.

Just before the vote on Ayotte's language, the Senate approved an amendment from Sen. Barbara MikulskiBarbara MikulskiGore wishes Mikulski a happy birthday at 'Inconvenient Sequel' premiere Bipartisan friendship is a civil solution to political dysfunction Dems press for paycheck fairness bill on Equal Pay Day MORE (D-Md.) that would create a reserve fund allowing Congress to pass the Paycheck Fairness Act without adding to the deficit. That act boosts protection for women against salary discrimination.

Before the vote, Sen. John CornynJohn CornynNew GOP ObamaCare repeal bill gains momentum Week ahead: Senators near deal to stabilize ObamaCare markets GOP eying 'blue slip' break to help Trump fill the courts MORE (R-Texas) said he encourages all senators to vote for this. Sen. Jeff SessionsJefferson (Jeff) Beauregard SessionsRhode Island announces plan to pay DACA renewal fee for every 'Dreamer' in state Mich. Senate candidate opts for House run instead NAACP sues Trump for ending DACA MORE (R-Ala.) suggested a voice vote on this amendment, and the Senate approved it by voice.

After both votes, the Senate also approved a proposal from Murray to ensure tax relief for low- and middle-income Americans.

"The Senate budget already includes a deficit neutral reserve fund for tax relief," Murray said before the vote. "This amendment would make that relief for low and middle income Americans explicit, but it would do it in a way that preserves the healthcare benefits in the Affordable Healthcare Act."

Republicans said they do not oppose the language, but downplayed it by saying the Democratic budget raises billions in new taxes. The GOP said it would support a voice vote on the measure, but a roll call was taken and it passed 99-0.

Sen. Frank Lautenberg (D-N.J.) is not in this week, which is why many amendments will get 99 votes at the most.

— This story was updated at 12:04 p.m.