Dan Choi speaks during "A Call To Action In D.C." rally at the Freedom Plaza on March 18, 2010 in Washington, DC.
He walked into a Times Square recruiting station on Tuesday afternoon to join the U.S. Marines Corp. But he says he was denied because he's too old.
So he decided to enlist in the army instead, and began the process. He plans to enter as a specialist.
Last week, a court struck down a law banning gays from serving openly. The Defense Department said it had suspended its policy banning gays.