When asked if "Don't Ask, Don't Tell" will be overturned, he answered, "I don't know," angering groups that have pushed for DADT's repeal.
"'I don't know?' The answer should have been a one-word answer: 'Yes,'" Aubrey Sarvis, executive director of Servicemembers Legal Defense Network, said in a statement accusing Obama of caving to senior military leadership and the religious right.
The Servicemembers Legal Defense Network (SLDN), a non-profit legal group dedicated to helping military personnel affected by DADT, has been working with Choi since he decided to come out.
"All of this movement has to come from the president. He is the ultimate enforcer of Don't Ask Don't Tell," SLDN spokesman Kevin Nix said.
On Sunday's "This Week" Sen. John McCain said he's open to revisiting the DADT policy, reiterating that he would rely on a study by the Joint Chiefs of Staff before making any judgements.
"Right now the military is functioning extremely well in very difficult conditions," McCain told Stephanopoulos. "We have to have an assessment on recruitment, on retention and all the other aspects of the impact on our military if we change the policy. In my view, and I know that a lot of people don't agree with that, the policy has been working and I think it's been working well."
The movement to repeal DADT, however, is growing impatient.
"The decision to just shut up and wait would certainly made my life a lot easier," Choi said. "But at West Point we recited in the cadet prayer to choose the harder right over the easier wrong."
On the White House Web site, it says Obama "supports repealing Don't Ask Don't Tell in a sensible way that strengthens our armed forces and our national security, and also believes that we must ensure adoption rights for all couples and individuals, regardless of their sexual orientation."
Before Choi came forward, 2nd Lt. Sandy Tsao, an army officer in St. Louis, had decided to come out to her superiors. She wrote to Obama to tell him about her decision and on May 5 she received a hand-written note in response.
"It is because of outstanding Americans like you that I committed to changing our current policy," Obama's note said. "Although it will take some time to complete (partly because it needs congressional action) I intend to fulfill my commitment!"
Tsao will be discharged from the military on May 19.