A federal judge in California had ordered the Trump administration to rehire government employees fired as part of its efforts to slash the federal work force.
The Supreme Court's stay, which allows the administration to execute the firings for now while it litigates in federal court, does not mean the terminations were lawful.
The feud between two of President Trump's top advisers is playing out as the administration's new tariffs have caused huge losses across global financial markets.