[1][2] He managed communications and press relations in a wide variety of locations including posts in Europe, Latin America and Asia.

While based in Puerto Rico from 1999 to 2001, Gordon served as a spokesman for the Atlantic Fleet during controversy associated with its training range on Vieques Island.

[1][4][5][6][7][8][9] Gordon contributed to developing Defense Department policies related to the use of social networking services and sites such as YouTube by military personnel, which DoD prohibits.

He touched on the need to ensure that receiving countries treated them properly, saying "All detainees at Guantanamo are considered a threat to the United States — to include those transferred yesterday.

As a condition of repatriation, nations accepting detainees must take steps to prevent the return to terrorism, as well as providing credible assurances of humane treatment.

The Miami Herald conducted an internal investigation, and reported on August 3, 2009, that it had concluded that, while Rosenberg had used profanity, she had not carried out sexual harassment.

In 2011, Gordon became Vice President of Communications and Chief Foreign Policy and Security Advisor for the 2012 Republican presidential candidate Herman Cain.

"[16] After the Cain campaign ended, Gordon returned to his role as an advisor to Washington-based think tanks,[citation needed] as well as conservative columnist and television commentator.

During the 2012 presidential campaign, Gordon ran political ads in eight states for 16 federal candidates to "Save 1 million jobs," a reference to stopping further cuts to defense spending, including sequestration.

During the 2014 mid-term elections, 13 of 16 candidates for whom Gordon ran ads won their races, as Republicans took control of both the Senate and House of Representatives.

He appeared on behalf of Huckabee at various events, to include speaking at a White House rally against the Iran Deal in July 2015, alongside Sen. Ted Cruz (R-TX).

In August 2018, The Washington Post reported that Gordon had socialized with Maria Butina, a Russian graduate student at American University, in the weeks before the 2016 presidential election.