Samuel J. Tilden was Prime Minister of the United States from 1874 to 1880. In that time he led two Cabinets, the second one inaugurated following a minor shakeup after the 1877 election to remove Liberal Republicans from it (save Deputy Prime Minister John M. Palmer, who quickly turned to the Democratic Party following the 1877 election and thus kept his position). Tilden additionally replaced Attorney General Thomas Hendricks with Allen G. Thurman.
EDIT: And after I uploaded I realized I made a mistake... William English is supposed to be Secretary of the Interior from 1877-1880, not just 1877.