Democrats pounced on Sen. Rand PaulRandal (Rand) Howard PaulSenate Dems hold floor talk-a-thon against latest ObamaCare repeal bill Overnight Defense: Senate passes 0B defense bill | 3,000 US troops heading to Afghanistan | Two more Navy officials fired over ship collisions Lawmakers grapple with warrantless wiretapping program MORE's (R-Ky.) joke Friday that the president should trade five members of his own party in the next prisoner exchange, blasting his comments as "completely out of line."

While addressing the Texas Republican Party convention earlier in the day, Paul said that Obama should propose a trade to bring back Marine Sgt. Andrew Tahmooressi, who was arrested earlier this year in Mexico after accidentally crossing the border with firearms that were illegal in Mexico.

"Here's what I'm thinking, Mr. President, you love to trade people — Why don't we set up a trade, but this time instead of five Taliban, how about five Democrats?" Paul said to the crowd. "I'm thinking John Kerry, Hillary Clinton, Nancy Pelosi — couldn't we send them to Mexico."

The Kentucky lawmaker was riffing on the president's decision to trade five Taliban detainees being kept at the Guantanamo Bay prison in exchange for Army Sgt. Bowe Bergdahl, the lone U.S. soldier captured during the Afghan conflict.

Republicans have criticized the decision, arguing the president has endangered the U.S. by freeing the Taliban militants. 

Paul's joke quickly earned the ire of Democratic National Committee spokesman Michael Czin, who called the suggestion "completely out of line."

"Comments like this are just the latest example of the GOP politicizing important national security matters to feed to their base," Czin said. "Try for a little more civility going forward.”

Paul isn't the only lawmaker to draw comparisons between the plight of Bergdahl and Tahmooressi.

“It’s ironic that we can deal with the Taliban and get an American soldier released but we can’t get a Marine across the border released,” Rep. Ted Poe (R-Texas) told 1080-KRLD in Dallas.

“What the President ought to do is just call the Mexican government and say ‘tell you what, we will trade five Mexican prisoners for the Marine – or – we’re not sending any more money to Mexico until you let him go.’”