"His beliefs are appalling," caucus leaders said in a joint statement.
Miller said Breitbart's hit piece on Rubio was "phenomenal and important," and then-presidential candidate Donald Trump tweeted the story.
The New York congresswoman started the petition after a report on Miller's leaked emails showed he pushed white nationalist conspiracy theories.
Leaked emails from Stephen Miller reveal an obsession with white nationalism, the Confederacy and the denigration of minority communities.
"I've asked you a specific question, I'd like a specific answer," Chris Wallace said in a heated exchange with Trump's senior adviser Stephen Miller.
Waldman happens to be dating President Donald Trump's senior adviser and hard-line immigration advocate Stephen Miller. It is not against ethics rules, a former White House ethics chief said.
Stephen Miller pushed for the rule change, despite a 1982 Supreme Court ruling that it's unconstitutional to block kids from schools based on immigration status.
"The core element of the president's philosophy is America first," Stephen Miller said.
The White House has said that the senior policy adviser to Trump is "absolutely immune" from congressional testimony.
Fox News host Tucker Carlson accused Democrats and the left of using white nationalist as a label to smear political opponents and said there aren't many white nationalists in America.
The Muslim congresswoman said she doesn't "have any patience" for those who say her comment was anti-Semitic.
"Whether it is John Kelly, Kirstjen Nielsen or whoever comes next, Trump's real DHS secretary has always been Stephen Miller," United We Dream's advocacy director said.
"The fact that he still has influence on policy and political appointments is an outrage," the congresswoman tweeted.
"Four times as many people were coming across the border in 2000 as now," the Fox News host said. "So why is that a national emergency?"
"Any time a refugee or immigrant committed a gruesome crime in the United States, for example, Stephen Miller would come down to the [communications] office demanding a press release about it," wrote Cliff Sims.
"Stephen Miller is ranting incoherently… The only real question is, what's his hair or lack-thereof like today?" tweeted political commentator Ana Navarro.
" This is a very fundamental issue," Miller said.
President Donald Trump was reportedly lobbied by a hard-line immigration adviser to end student visas for citizens of China.
Miller's uncle said the White House adviser "would never have existed" if his family had not moved to the United States.
White House Senior Adviser Stephen Miller has faced widespread backlash over his hardline stance on immigration.
David Glosser has expressed "horror" over his nephew's views on immigration.
Some of the suggestions were less than kind.
Miller told colleagues that he threw $80 worth of sushi into the trash after a Washington, D.C., bartender gave him two middle fingers outside the restaurant.
Congresswoman says Trump administration members should expect continued harassment at restaurants and in public if they keep defending his "zero tolerance" immigration policy.
Two days before Homeland Security Secretary Kirstjen Nielsen was ridiculed by protestors at MXDC Cocina Mexicana, Stephen Miller was approached by customers asking if the "real-life fascist" would beg for money for "new cages."
Michael Avenatti blasted Trump administration Senior Advisor Stephen Miller for having "sold" President Donald Trump on a "fascist" immigration policy that has separated thousands of young children from their families at the U.S. border.
The scene is said to have played out in the Oval Office in the early weeks of Donald Trump's presidency.