Repealing the ban was an Obama campaign promise. However, Mr. Obama first wants to confer with the Joint Chiefs of Staff and his new political appointees at the Pentagon to reach a consensus and then present legislation to Congress, the advisers said.

“I think 2009 is about foundation building and reaching consensus,” said Aubrey Sarvis, executive director of the Servicemembers Legal Defense Network.