Gordon began his career in the marine business by joining Overseas Yachts Inc. in Marina del Rey. At Overseas he learned his trade representing a number of new boat manufacturers such as CHB, PT, Formosa, Nova and Celestial. His success led him to a brokerage license and he opened Princess Yacht Sales in San Diego in 1983. After 10 successful years in San Diego, Gordon retuned to Marina del Rey and joined voyager Yachts. At Voyager he was responsible for managing the Fairline product line.
In 2001 Gordon again opened his own brokerage, Prestige Yachts, in Marina del Rey. Prestige was highly successful focusing on the high-end of the powerboat market. In 2008 Gordon joined long time friend Nereus Dastur to open the Denison Yacht Sales office in Marina del Rey, California.