The vote was on a motion to table a tax-deduction amendment on the Smalll Business Jobs and Tax Relief Act (S. 2237).

Both Senate Majority Leader Harry ReidHarry ReidConservative Senate candidate calls on GOP to end filibuster Ex-Reid aide: McConnell's 'original sin' was casting ObamaCare as 'partisan, socialist takeover' GOP faces growing demographic nightmare in West MORE (D-Nev.) and Senate Minority Leader Mitch McConnellMitch McConnellSenate Dem: We’re trying to block a recess appointment to replace Sessions Trump predicts 'problems' for those voting against ObamaCare repeal Overnight Defense: House passes Russia sanctions deal | McCain returns to Senate | Watchdog opens criminal probe into M camo mistake MORE (R-Ky.) praised Collins after the vote.

"Sen. Collins is actually in quite elite company. Recently she passed Sen. [Robert Byrd (D-W.Va.)] and is now third all time behind Sen. Chuck GrassleyChuck GrassleyTrump turns up heat on AG Sessions over recusal Overnight Cybersecurity: Senate Judiciary reportedly drops Manafort subpoena | Kushner meets with House Intel | House passes Russia sanctions deal | What to watch at 'hacker summer camp' Manafort agrees to speak with investigators after subpoena: report MORE and the late Bill Proxmire from Wisconsin," McConnell said. "So on behalf of the entire Senate I want to congratulate Sen. Collins on this great achievement."

Reid came to the floor after McConnell to praise Collins.

"This is a remarkable accomplishment," Reid said. "And I hope I don't get her in trouble with her colleagues, but I really like her. I appreciate her ability to work with us — with everybody. She is somebody who you never has to guess where she stands on an issue and I admire and appreciate her so much for that."

Collins did not speak about her milestone vote.