Following the failed cloture vote, Senate Judiciary Committee Chairman Patrick LeahyPatrick Joseph LeahyCongress should build on the momentum from spending bill Overnight Tech: Zuckerberg grilled by lawmakers over data scandal | What we learned from marathon hearing | Facebook hit with class action lawsuit | Twitter endorses political ad disclosure bill | Uber buys bike share Overnight Cybersecurity: Zuckerberg faces grilling in marathon hearing | What we learned from Facebook chief | Dems press Ryan to help get Russia hacking records | Top Trump security adviser resigning MORE (D-Vt.) warned that the Republicans' stubbornness on the matter could have national-security implications. 

“Senate Republicans have chosen to filibuster his nomination as deputy attorney general of the United States, the second highest position at the Justice Department with critical national-security responsibilities," said Leahy. "This is the wrong filibuster at the wrong time."

The Senate rejected Cole's confirmation once last year, but President Obama recess-appointed him to the position, which allows him to fill the role for the remainder of 2011.

The Senate adjourned at about 7 p.m.