 In 1994, Gordon served at Guantanamo Bay Naval Base as the spokesman for the Haitian and Cuban refugee crises.Later that year, he deployed to Haiti with the Multi-National Force for the restoration of President Jean Bertrand Aristide to power.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.