"If they don't stop leaking, I'm going to put them out on Pennsylvania Avenue - it's a very clear thing," he said.
"You want to sell postcards to the tourists outside the gate or you want to work in the West Wing? What do you want to do? If you want to work in the West Wing, you've got to stop leaking."
Scaramucci entered the White House over the strenuous objections of both former White House press secretary Sean Spicer - who ultimately resigned in protest - and Chief of Staff Reince Priebus.
Despite publicly claiming that he and Priebus have a long and respectful working relationship, Scaramucci has made one of his first moves the launch of a broad overhaul of the press office, singling out Priebus allies, many of whom previously worked at the Republican National Committee, for further scrutiny.
An unofficial list of Priebus loyalists has been circulating among Scaramucci allies as those most likely to lose their jobs or be reassigned to somewhere else in the administration.
Asked about press reports that he has already begun to fire West Wing staffers, Scaramucci mentioned that name of a particular staffer floated in a news story as a likely candidate for firing, and said this was one of his frustrations with the leaks coming from the West Wing.
"This is actually a terrible thing," he said. "The fact that you guys know about it before he does really upsets me as a human being and as a Roman Catholic, you got that? So I should have the opportunity, if I have to let someone go, to let the person go in a very humane, dignified way."
Kellyanne Conway, counsellor to the president, said that in a meeting of White House communications staff, Scaramucci had promised all aides "a clean slate" and "amnesty" to prove that they are not leaking and working hard to defend the president and support his agenda.
But Scaramucci also made clear "1,000 percent" that he is prepared to fire any communications staffer he suspects of disloyalty.
"I've got the authority from the president to do that," he said.
"There are leakers in the comms shop; there are leakers everywhere," he said. "And leaking is atrocious. It's outrageous. It's unpatriotic. It damages the president personally. It damages the institution of the presidency, and I don't like it. I just don't like it."
Typically, the job of firing staffers - even those in the press shop - would be left to the chief of staff, but Priebus has found himself increasingly isolated in recent days, with few areas of the White House reporting directly to him.
Referring to Sarah Huckabee Sanders, who was promoted to White House press secretary Friday in the wake of Spicer's resignation, Scaramucci added that he is willing to upend his entire team and rebuild it from scratch.
"If I've got to get this thing down to me and Sarah Huckabee," he said, "then the leaking will stop."