In 1999 he won two silver medals at the European Championships in Istanbul, Turkey. Later on, in 2000 and 2002 he became a European champion in 200 m backstroke. Furthermore, Gordan competed in four consecutive Summer Olympics for his native country, starting in Atlanta 1996 and followed by Sydney 2000, Athens 2004 and Beijing 2008.