La temporada 2011-12 fue una campaña difícil, pero crucial de reajuste para el Arminia Bielefeld, ya que Die Arminen, recién descendido de la 2. Bundesliga y lidiando con serios problemas financieros, trabajó para estabilizarse en la 3. Liga. Finalmente, lograron terminar en la mitad de la tabla, en el puesto 13. La temporada es recordada principalmente por la llegada del formidable Fabian Klos, quien se dio a conocer al anotar 10 goles en su temporada de debut, sentando las bases para el dramático impulso de ascenso del club al año siguiente. Marcó el inicio de un nuevo capítulo y el surgimiento de una leyenda moderna del club.