1988 erreichte Gordon bei den Europameisterschaften in Pamplona das Finale in der offenen Klasse und siegte gegen Akaki Kibordsalidse aus der Sowjetunion. Bei den Olympischen Spielen 1988 in Seoul verlor Gordon seinen Auftaktkampf im Schwergewicht nach 2:42 Minuten gegen den Brasilianer Frederico Flexa. Anfang 1989 erreichte Gordon das Schwergewichts-Finale beim Tournoi de Paris und unterlag dem Franzosen Laurent Del Colombo. 1989 schied er bei den Europameisterschaften in Helsinki in beiden Gewichtsklassen früh aus. Fünf Monate später bei den Weltmeisterschaften in Belgrad unterlag er im Achtelfinale der offenen Klasse Akaki Kibordsalidse. In der Hoffnungsrunde kämpfte er sich bis zum Kampf um Bronze vor und unterlag dann dem Südkoreaner Kim Geon-su.