Jabarkan 2000s dari Tromsø IL

Pada tahun 2005, Troms akan bermain di Piala UEFA lagi, setelah menyelesaikan 4 di Liga Utama Norwegia tahun sebelumnya. Troms memenangkan pertandingan kualifikasi pertama mereka melawan Esbjerg fB 1-0 setelah gol dari Lars Iver Strand, kemenangan pertama klub dalam pertandingan tandang di Piala Eropa. Esbjerg memenangkan leg kedua di Tromsø 1-0, dan penalti diperlukan untuk menentukan pemenangnya. Troms hanya kebobolan dua dari lima penalti pertama mereka (Runar Normann dan Ole Andreas Nilsen mencetak gol), tetapi karena Esbjerg juga gagal, kedua tim harus mengambil penalti keenam. Stephen Adémolu mencetak gol saat Lars Hirschfeld menyelamatkan penalti Esbjerg fB, dan Troms maju.

Troms bermain imbang dengan Galatasaray di putaran pertama Piala UEFA. Mantan juara Galatasaray telah menjadi klub Eropa terbesar kedua yang menjadi korban iklim kutub yang dingin di Troms. Troms menang 1-0 di kandang setelah gol Tamas Szekeres pada menit ke-77 dalam pertandingan yang penuh lumpur, hujan dan salju. Troms bermain imbang 1-1 dengan Galatasaray di Stadion Ali Sami Yen yang ditakuti, berkat banyak penyelamatan kunci dari Lars Hirschfeld dan gol babak pertama dari peluang Patrice Bernier yang dipimpin oleh Stephen Ademolu yang jelas-jelas offside. Tromsø dengan demikian lolos ke babak penyisihan grup piala. Hasilnya dilihat oleh banyak orang sebagai kekecewaan besar, dan beberapa penggemar dan pemain Troms segera menyatakannya sebagai kemenangan bersejarah, membandingkannya dengan Piala Norwegia 1996 dan kejuaraan pada tahun 1985.

Troms kalah dalam pertandingan pertama mereka di babak penyisihan grup, pertandingan kandang melawan Roma. Skor akhir adalah 2-1 dan Ole Martin pertama kali mencetak gol Troms. Game kedua melihat Tromsø kalah lagi, 2-0 dari Strasbourg. Troms memenangkan pertandingan ketiga mereka, 3-1 di kandang melawan Red Star Belgrade. Benjamin Kibebe mencetak gol pertama, sedangkan yang pertama mencetak dua gol terakhir. Troms kalah dalam pertandingan terakhir mereka, dari Basel, 4–3, dan kemudian tersingkir dari Piala UEFA. Lars Iver Strand mencetak dua gol dan yang pertama. Klub berdiri terakhir di grup mereka.