This post has been updated. 

Sen. Rand Paul played a major role in forcing the Senate to adjourn without taking action on a controversial surveillance program. And he made it clear Monday: he's nowhere close to done.

Paul said Monday that he would continue to try to block the reauthorization of the Patriot Act, which the Senate will again take up May 31.

"What I'm looking for right now is to see if the other side will negotiate," Paul said on "CBS This Morning." The Kentucky senator said he wants to put two amendments onto a bill that would stop the government from collecting bulk phone records and leave those records with the phone companies.

"I would like to have a vote on ending the bulk collection," he said. "I think we can win that vote."

Paul said on "Fox and Friends" that data that has been collected should be thrown out.

"I think it should be purged," Paul said. "I think that information was collected illegally and should be purged."

Prospective presidential candidate Gov. Chris Christie (R-N.J.) slammed Paul this weekend, saying the inability of Congress to act on the legislation is the result of "misguided ideologues."

The Kentucky Republican said Christie's take "just wasn't very nice," and painted himself as a defender of the Constitution.

He also pushed back against critics including longtime foe Sen. John McCain (R-Ariz.), who said he is sure Paul's speech was a "revenue raiser" and Lindsey Graham (R-S.C.), who has criticized Paul's stance.

“I think that’s an unfair characterization," Paul said on CBS. "I think most people who know me and have watched my career would say if anything I’m very sincere about this issue."

The Kentucky Republican's campaign has sent out a spate of Tweets and emails touting his stance in the past week; the latest states that on May 31 "surveillance state apologists will do everything they can to RAM through an extension of the so-called "PATRIOT Act's" ILLEGAL and unconstitutional domestic spying programs." It called for a "Swamp the Senate Money Bomb" to raise funds for Paul's campaign.

Paul also downplayed the rift between himself and Majority Leader Mitch McConnell, his state's senior senator.

“I don’t think we need counseling yet," Paul said on CBS.