In 2005 vormt Gordon samen met René Froger en Gerard Joling de formatie de Toppers, waarmee jaarlijks wordt opgetreden in de Amsterdam ArenA. In 2009 vertegenwoordigen de Toppers Nederland tijdens het Eurovisiesongfestival in Moskou, waar ze niet tot de finale doordringen. Zij zingen daar het nummer "Shine", dat door Gordon zelf geschreven werd. Op 9 september 2009 maakt Gordon bekend uit de Toppers te stappen. Volgens zijn management kon hij er zijn creativiteit niet meer kwijt en had zijn vertrek niets te maken met alle negatieve publiciteit rondom de Toppers. Op 3 december 2009 blijkt dan weer dat Gordon terugkeert bij de groep. Op 18 mei 2011 stopt hij dan toch definitief met de Toppers om zich naar eigen zeggen volledig te kunnen richten op zijn nieuwe zanggroep Los Angeles: The Voices.