La temporada 2005-06 significó un final devastador para el breve regreso del FC Colonia a la máxima categoría, ya que Die Geißböcke terminaron en un aplastante 17º puesto en la Bundesliga, lo que resultó en un descenso inmediato. Liderando el ataque con su potente pierna izquierda estaba el joven y emblemático delantero Lukas Podolski, quien anotó 12 goles cruciales en un esfuerzo por mantener al equipo en la categoría casi en solitario. A pesar de las dificultades del club, la sensacional forma de Podolski, que ya lo había convertido en una estrella de la selección alemana, le aseguró un traspaso de alto perfil y muy esperado al clásico rival Bayern Múnich ese verano, marcando su partida como un capítulo doloroso pero definitorio en la historia moderna del club.