I izbornik S laven Bilić, bivši igrač i kapetan Karlsruhera, podržao ga je u odluci da prijeđe u redove Eintrachta, kluba kojeg Gordon već uspoređuje s velikim Besiktasom, i to po sjajnim uvjetima treninga i nogometnoj infrastrukturi, te odanim navijačima.