Nearly a year into his takeover of Washington, President Trump has made a significant down payment on his campaign pledge to shrink the federal bureaucracy, a shift long sought by conservatives that could eventually bring the workforce down to levels not seen in decades.

By the end of September, all Cabinet departments except Homeland Security, Veterans Affairs and Interior had fewer permanent staff than when Trump took office in January — with most shedding many hundreds of employees, according to an analysis of federal personnel data by The Washington Post.