“Ordered and adjudged that the District Court's denial of the government's motion to dissolve the preliminary injunction is reversed, the preliminary injunction is vacated without prejudice, and the government's motion to stay is denied as moot,” the document said.
The order said the Trump administration proved the preliminary injunction would be "detrimental to the public interest."
READ MORE: Public Furor Unleashed Over US Gov't Ban on Using 'Fetus,' 'Transgender'
While the court order represents a victory for Trump, there are three other injunctions that prohibit the ban for transgender recruits to serve in the US military.
Trump has argued that gender dysphoria is a medical condition that should disqualify individuals from serving the in the US military.