In 1984, Gordon founded UNIGLOBE Premiere Travel Planners Inc., initially specializing in corporate travel management. Within eight years, the company was recognized as one of Ottawa's top ten independently owned and operated travel agencies, and has frequently been designated the "Agency of the Year" by UNIGLOBE in Eastern Canada. Gordon is actively involved full-time in the management of UNIGLOBE The Premiere Travel Group.
Within UNIGLOBE Travel, Gordon has served for two terms as the President of the UNIGLOBE Franchise Owners Association for Eastern Canada.He has provided travel management advisory services to a range of corporate and not-for-profit organizations in the areas of policy development and effective use of management information.
Prior to founding UNIGLOBE Premiere Travel, Gordon directed and personally conducted a broad range of management consulting engagements for public and private sector organizations in the areas of feasibility studies, information systems planning, development and implementation, computer facilities planning, management organization, information systems auditing and travel management policies and procedures.