Trump la ut meldingen om endringene i staben i Det hvite hus på Twitter fredag.
– Jeg har gleden av å informere om at jeg nettopp har utnevnt general og minister John F. Kelly som stabssjef i Det hvite hus. Han er en stor amerikaner og en stor leder. John har også gjort en flott jobb i departementet for innenlands sikkerhet, skriver Trump i Twitter-meldingene.
Han takker videre Priebus for innsatsen.
– Vi har fått til mye sammen og jeg er stolt av ham, skriver Trump, uten å gå inn på årsaken til stabsendringen.
Det har i det siste vært antydet i amerikanske medier at Trump har vært frustrert over Priebus, og torsdag langet Trumps kommunikasjonsdirektør Anthony Scaramucci ut mot stabssjefen og beskyldte ham blant annet for å stå bak en rekke lekkasjer av intern informasjon til pressen. Han omtalte Priebus som paranoid og schizofren.
Før valget var Priebus en sentral skikkelse i Det republikanske partiet, og var leder for Republikanernes nasjonalkomité.
John F. Kelly har bakgrunn fra det amerikanske marineinfanteriet.