Paula M. Neira thrived in the U.S. Navy for six years, serving at home and at sea in mine warfare combat during Operation Desert Storm, culling numerous awards.
After leaving the military in 1991, she went to law school and then went on to become a registered nurse and educator at a major hospital in Maryland.
But Neira is transgender, and during those years of decorated service she was known as Paul, and all her military records reflect that name.
Today she lives openly as female, but her name and physical appearance don't match her discharge paperwork, or what the U.S. Department of Defense calls the DD-214.
That paperwork is used to obtain employment preferences, as well as medical, dependent, funeral and other veterans' benefits.
"It opens you up to abject discrimination," said Neira. After giving up her naval career and transitioning to a woman, she had two job offers rescinded from potential employers who learned about her gender change.
And now, at age 50, Neira worries that when it comes time to be buried in Arlington National Cemetery with both her parents, her tombstone will not reflect her true identity.
"When I die, I want my correct name on my tombstone," she told ABCNews.com. "I can clearly see some bureaucrat saying, 'Well the name on the DD-214 is Paul,' when my survivors have to demonstrate my eligibility to be there."
Neira and others are calling on the Obama administration to allow transgender military veterans an opportunity to change their DD-214 to reflect their current legal name and gender.
Working with the National LGBT Bar Association, these transgender veterans are making a formal request to the Department of Defense to change the gender and the name on their own DD-214s.
"It is the record of your active duty service," said Neira. "It lists your military specialties and qualifications, any military awards … and displays the characteristics of your service, honorable or conditions other than honorable."
The association argues that veterans may be denied access to benefits and services when there are discrepancies between what appears on the DD-214 and on court orders, state identification cards and revised birth certificates.
They say there may also be "embarrassing" encounters in which transgender veterans have to "out" themselves to officials.
"I believe this is a no-brainer," said D'Arcy Kemnitz, executive director of the LGBT Bar Association. "I believe the Department of Defense wants to do everything possible for those who have worn the uniform with honor and distinction and have sacrificed for our country."
She said transgender veterans should be able to make a name change on any legal document that requires their name. "It's simple, and there is less paperwork."
Kemnitz said women like Neira have served their country well: "Paula is a very modest woman. She drove ships in the Navy and then went to law school and was one of the top in her class. … She is an extraordinary example of a veteran of the armed services, and now she is using her nursing degree to help people."
But Defense Department spokesman Lt. Col. Cathy Wilkinson said in an email to ABCNews.com that there are "no plans at this time" to make changes to its policy.
This is a specific example--replace what's inbetween quotes.s/corres/pdf/133601p.pdf" target="external">overarching guidelines from the Department of Defense.
The military does not allow those who are transgender to serve openly.