Arpaio, who was pardoned by Trump last year for a contempt of court charge, has promised to give his full support to the president.
The federal agency is arguing that a presidential pardon "moots a criminal case."
The presidential pardon power is limited only by shame and politics, one expert says, and Trump is beholden to neither.