Gordon’s succes als solozanger begon in 1991. In 2005 vormt hij met collega's René Froger en Gerard Joling de Toppers waarmee ze jaarlijks het dak eraf knallen in de Arena. In dat jaar was hij ook samen met Gerard Joling te zien in het hilarische Joling & Gordon over de Vloer. Gordon is tevens bij RTL te zien als presentator van het programma Gillend Naar Huis. Daarnaast is hij oprichter van de internetradiozender voor homo’s: Oz Radio.

In 2009 zat Gordon in de jury van X-factor, waarin hij de meiden tot 26 jaar vertegenwoordigde. In mei 2009 is ook een grote droom van Gordon uitgekomen: samen met de Toppers zong hij zijn eigen geschreven nummer Shine in de tweede halve finale van het Eurovisie Songfestival in Moskou. De heren haalden niet genoeg punten voor een plaats in de finale.

Op 09-09-09 maakt Gordon bekend per direct uit De Toppers te stappen. Al sinds de terugkeer uit Moskou gingen er geruchten over het vertrek van de zanger.

Donderdag 3 december 2009 wordt 's ochtends bekend dat zowel Gerard Joling als Gordon terugkeren bij de Toppers voor de concerten in 2010.