"Well - here we are," McConnell added.
But most Democrats voted against ending debate on a motion to start the debate - leaving the GOP police reform bill in limbo.
Only Sen. Doug Jones (D-AL) and Sen. Joe Manchin (D-WV) voted with Republicans. Independent Senator Angus King (I-ME) also voted to start debate.
Democrats argued the GOP bill was too weak on police reforms and accountability changes, as they demanded negotiations to toughen the provisions.
"The Senate GOP bill creates commissions to study what we already know is a reality for Black Americans," said Sen. Tom Carper (D-DE). "It fails to meet the moment."
"It couldn’t be more clear that the Republicans’ attempt to pass their watered-down policing bill is meant to derail meaningful reform," said Sen. Kamala Harris (D-CA).
"The GOP policing reform bill fails across the board," said Sen. Cory Booker (D-NJ). "It's a non-starter."
It wasn't immediately clear what would be next, as the House is scheduled to vote on Thursday on a police reform bill backed by Democrats.
Republicans noted that without any action by the full Senate, that reform bill from House Democrats would go nowhere, and nothing would be accomplished on police reform.
"A pox on all of us if we let that happen," said Sen. David Perdue (R-GA).