La temporada 2012-13 fue una campaña desafiante pero fundamental de reconstrucción para el 1. FC Köln, marcando su regreso inmediato a la 2. Bundesliga después del descenso. A pesar de una turbulenta racha de seis partidos sin victorias al inicio de la temporada, Die Geißböcke finalmente se estabilizaron bajo el nuevo entrenador Holger Stanislawski para terminar en un respetable 5º puesto. Liderando la ofensiva y ofreciendo esperanza para una era post-Podolski estuvo el prolífico delantero cedido Anthony Ujah, cuyos 13 goles cruciales fueron el pilar del ataque, ayudando al club a superar no solo la segunda división sino también graves preocupaciones financieras fuera de la cancha. Fue un año de transición vital que sentó las bases para su eventual regreso a la máxima categoría.