The move follows a decision in by the Supreme Court protecting gay and transgender employees from being fired or disciplined.
Two senators have offered an amendment aimed at lifting the military's ban on transgender service.
Until Monday's ruling, it was legal in more than half the states to fire workers for being gay, bisexual or transgender.
The suit had been filed against Defense Secretary Mark Esper, challenging the military's current transgender policy.
The officer will have her gender officially changed in the Defense Enrollment Eligibility Reporting System.
A Department of Defense spokeswoman said it is aware of the lawsuit and is reviewing the filings.
The army said in a statement that it concluded the soldier’s operation can be considered a reason for discharge.
A federal judge on Wednesday ordered the Pentagon to turn over thousands of documents.
The legislation still needs to be reconciled with the Senate's version of the national defense bill.
Army Gen. Mark Milley said that readiness has not been compromised by transgender individuals serving in the military.
There are nearly 15 million American males between the ages of 63 and 78. Approximately 5.5 million are Vietnam-era veterans.
In a letter to VA Secretary Robert Wilkie, Rep. Elaine Luria, D-Va., said the plan was developed with no notice to Congress.
Nearly half of the more than 69,000 claims for "Blue Water Navy" Agent Orange benefits have been processed.
About 200 soldiers going through Basic Combat Training at Sill were issued a full Army Green Service Uniform.
The operations halt follows a pair of recent crashes, including one that killed two military officers.