Pam Bondi beskrivs som en långvarig och nära allierad till Trump.
Hon var en av Trumps advokater när han först åtalades – och frikändes – på anklagelser om att ha utövat påtryckningar på Ukrainas regering för sin egen politiska vinning.
“Alltför länge har det partiska justitiedepartementet använts som ett vapen mot mig och andra republikaner – inte längre”, skrev Trump på sociala medier och tillade att Bondi borde fokusera på att “göra Amerika säkert igen”.
Bondi från Tampa, har mer än 18 års erfarenhet som åklagare och har tidigare haft rollen som Floridas högsta juridiska kontor (attorney general).
Gaetz avgång på torsdagen kom en dag efter att han träffat topp republikanska senatorer i Washington. Det är senaten som godkänner en justitieminister.
På onsdagen röstade även Husets etiska kommitté att inte släppa en rapport om Gaetz och hans misstänkta sexköp. Utskottets utredning avbröts i samband med att Gaetz lämnade sin plats i representanthuset efter Trumps nominering.
