El entrenador Senol Gunes resolvió contar con los atletas del trío de hierro del fútbol turco, Fernerbahçe, Besiktas y Galatasaray, para montar la base de su equipo. Pero su principal jugador, el delantero Hakan Sukür, actúa en Italia, quien anotó cuatro veces en las eliminatorias y fue el único jugador del equipo en participar en todos los partidos.

La eliminatoria de los turcos estuvo llena de altibajos. En la primera ronda, el equipo empató con Suecia en Estocolmo, por 1-1, y disputó el liderato del grupo palmo a palmo con sus rivales. Un tropezón en contra de Macedonia en Estambul, al empatar 3-3, complicó la situación. El camino del repechaje se consolidó después de la derrota de 1-2 frente a Suecia en la segunda ronda.

Por suerte, Turquía enfrentó a una Austria sin estructura en el repechaje. En el partido anterior, nueve austríacos se rehusaron a enfrentar a Israel alegando problemas de seguridad, y por lo mismo casi quedó eliminado. Cuando tuvo que enfrentar a Turquía, Austria estaba fuera de ritmo lo que lo llevó a perder 1-0 en casa en el estadio Prater de Viena y fue goleada por 5-0 en Estambul. Para Turquía, que clasificó en la última edición de la Eurocopa en el 2000, la calificación fue como un premio a la persistencia.