AP Photo/Evan Vucci
Ed Brookover, a veteran Republican strategist who helped organize the party's convention earlier this month, and Jimmy Stracner, who was the campaign's Western regional political director, have been let go.
Both had worked for Ben Carson's campaign before he dropped out of the race and endorsed Trump.
A source familiar with the firings told Politico that two other senior campaign aides, William McGinley and Mike McSherry, would take on elevated roles.
The Trump campaign confirmed Brookover's departure in a statement, but did not mention Stracner.
"The campaign has parted ways with Ed, but we are thankful to him for his many contributions and appreciate his continued support," the statement from spokeswoman Hope Hicks said.
Trump's challenger, Hillary Clinton, received a bump in the polls after the Democratic National Convention and is now beating Trump nationally. Trump received a similar bump after the Republican convention, but that lead has since been erased and polls after Clinton's speech showed voters responding more favorably to him than they did to Trump.