Wicker agreed that Nelson's amendment to cut the 5 percent would be a "small but symbolic step."
"The message the Senate sends is clear: fiscal responsibility starts at home, and the Senate should cut its own budget by at least 5 percent," Nelson said. "I’m also looking to join bipartisan efforts to reduce spending throughout the federal government.
"I’m also looking to join bipartisan efforts to reduce spending throughout the federal government," Nelson said.
Wicker had already cut his personal office's budget by 5 percent.
The House measure reduces office budgets by 5 percent while implementing a 9 percent cut for the House Appropriations Committee.
The bill cut $1 million from all House leadership offices, $8.1 million from committee budgets and a total of $26.1 million for members' offices, for a grand total of $35.2 million, according to the bill.
Overall, the budgets of House leadership offices have risen by 8 percent since 2008 while the House Appropriations budget has gone up by 5 percent.