Gökdeniz Karadeniz, UEFA Avrupa Ligi'nde Rubin Kazan'ın Sion'a 2-1 yenildiği karşılaşma ile 47'nci maçına çıkarak bu ligde en fazla forma giyen Türk oyuncu unvanını Servet Çetin'in elinden aldı. İlk olarak 2003-2004'te Trabzonspor'la, o zamanki adıyla UEFA Kupası'nda sahne alan Gökdeniz, Avrupa Ligi olarak devam eden organizasyonda bugüne dek Trabzon'la 8, Kazan'la ise 39 maça çıktı. Devler Ligi'nde 22 kez forma giyen Gökdeniz, Intertoto Kupası'nda da 2 maç oynadı.