Neste sesong (2005) var TIL på randen av nedrykk etter at Otto Ulseth hadde vært hovedtrener fra sesongstart. Steinar Nilsen tok imidlertid over treneransvaret, og førte laget til sikker plass i serien. TIL deltok også i UEFA-cupspill dette året. Etter at laget beseiret Esbjerg i kvalifiseringen til UEFA-cupen, møtte TIL den tyrkiske storklubben Galatasaray i første runde. TIL overrasket ved å vinne 2–1 sammenlagt og gikk videre til gruppespillet. TIL møtte Røde stjerne Beograd, FC Basel, AS Roma og Strasbourg i gruppespillet, og var faktisk nær ved å gå videre. I siste kamp mot Basel ledet Tromsø 3–1, men tapte til slutt 3–4 og var dermed ute av turneringen.