L-aħjar skwadra biex jikkompetu fl-Ewropa kienet dik tal-istaġun 2004/05. Wara li għelbu faċilment lil FC Gomel tal-Belarus fl-ewwel rawnd, Tirana lagħbu kontra Ferencvárosi TC fit-tieni rawnd. Huma tilfu l-ewwel leg f'darhom 2–3, KF Tirana prodottaw futbol meraviljuż f'Budapest u kienu qedgħin jirbħu 1–0 u kienu sfortunat meta fallew penalti u laqtu l-lasta darbtejn, iżda huma ma skorjawx il-gowl ta' kwalifika u għalhekk kienu eliminati bl-aggregat ta' 3–3.