V roce 1999 vyhrál dvě stříbrné medaile na mistrovství Evropy.
v Istanbulu, Turecko. Později se v letech 2000 a 2002 stal evropským šampionem v 200 m na záda. Kromě toho Gordan soutěžil ve čtyřech po sobě jdoucích letních olympijských hrách pro svou rodnou zemi, počínaje v Atlantě v roce 1996 a následně v Sydney v roce 2000, Aténách v roce 2004 a Pekingu v roce 2008.