"That's clearly putting the cart before the horse and clearly having things backwards in a dysfunctional process," Vitter said.

Vitter ran into opposition from Democrats and some Republicans. 

Sen. Mark KirkMark KirkThe way forward on the Iran nuclear deal under President Trump ObamaCare repeal bill would defund Planned Parenthood Leaked ObamaCare bill would defund Planned Parenthood MORE (R-Ill.) said Tuesday that Vitter’s objection ought to be waved since the VA funding bill adheres to a budget proposal put forth by House Budget Committee Chairman Paul RyanPaul RyanSunday shows preview: Trump stares down 100-day mark Ryan: Focus is on keeping government open, not healthcare GOP lawmakers told they’re inching closer to ObamaCare repeal deal MORE (R-Wis.). That plan passed the Republican controlled House but failed in the Senate earlier this year.

"I would put forward that this bill is rather unique because it conforms to the budget," said Kirk. "It conforms to the Paul Ryan budget that passed the House on April 15."

Sen. Jeff SessionsJeff SessionsSunday shows preview: Trump stares down 100-day mark Sanctuary City mayors fire back at DOJ over criticism Trump wall faces skepticism on border MORE (R-Ala.), the ranking member of the Budget Committee, last week launched a similar protest against the legislation. He argued budgetary rules prohibit the Senate from taking up appropriations work without first passing a budget. His point-of-order protest was quashed 56-40.

The legislation in question is H.R. 2055, the Military Construction, and Veterans Affairs and Related Agencies appropriations bill. It would increase funding for the VA by 5.8 percent and cut military construction spending by $2.6 billion to reflect anticipated base closures and realignments.