Fenerbahçe'nin, UEFA Kupası birinci turunda eşleştiği Danimarka'nın Randers takımının Avrupa kupalarında fazla tecrübesi yok. Avrupa kupalarında çıktığı 16 maçta altı galibiyet, üç beraberlik ve yedi mağlubiyet alan Randers, attığı 22 gole karşılık kalesinde 20 gol gördü. 12 takımlı Danimarka Süper Ligi'nde beşinci haftanın ardından beş puanla dokuzuncu sırada bulunan Randers UEFA'da birinci tura iki ön eleme turu oynayarak geldi. Geçtiğimiz sezon ikinci ligde mücadele eden ve Danimarka Kupası'nın kazanarak UEFA hakkı elde eden Randers İzlanda'nın Akranes takımını 1-0, 1-2 ve Litvanya' nın Kaunas takımını 3-1, 0-1'lik skorlarla eledi. Teknik direktörlüğünü bir dönem Trabzonspor forması giyen Lars Olsen' in yaptığı Randers maçlarını ( 18.000 ) kapasiteli Randers Stadı'nda oynuyor. Takımın kadrosunda iki Brezilyalı, bir Ganalı, bir Senegalli ve bir Bulgar futbolcu yer alıyor. Bir dönem Türkiye'de Trabzonspor' da forma giyen Bulgar futbolcu Todor Yanchev Danimarka ekibinin kadrosunda bulunuyor.