La temporada 1994-95 le dio al FC Koln una posición respetable, con Die Geißböcke asegurando un sólido décimo puesto en la Bundesliga y un codiciado lugar en la Copa Intertoto. Al frente del ataque estuvo el prolífico delantero centro austríaco Toni Polster, cuyos 17 goles cruciales en 32 partidos de liga fueron el pilar ofensivo en su segunda temporada con el club. La campaña, que fue la última temporada de la tradicional regla de "dos puntos por victoria", vio al plantel, que contaba con el arquero campeón del mundo Bodo Illgner y el goleador de 14 tantos Bruno Labbadia, mantenerse firme en la máxima categoría alemana. Fue un sólido año de consolidación que sigue siendo un capítulo clave en la historia del club.