Speaking in a telephone interview, Polis didn't offer a specific timeframe for addressing other LGBT-related federal issues, including a repeal of the Defense of Marriage Act and the addition of hate crimes protections. But he said that as a member of the House Rules Committee and co-chair of the Congressional LGBT Equality Caucus, he's in a position to push the community's agenda forward.

"Having that human face on the issue for other members of Congress, I think, is critical in helping to get some of these changes made," he said.