 He was initially assigned to the Naval Amphibious Base Little Creek in Virginia.He had additional professional training at the Air Command and Staff College.Beginning in the early 1990s, Gordon served as a Navy spokesman in various assignments and geographical locations, to include the Pacific Fleet Headquarters in Pearl Harbor, Hawaii; Naval Forces Southern Command in Roosevelt Roads, Puerto Rico; Naval Support Activity, Naples, Italy; Amphibious Force Seventh Fleet based in Okinawa, Japan; and Atlantic Fleet headquarters in Norfolk, Virginia.