Im Sommer 2009 wurde Marco Kurz, der in seiner bisherigen Trainerlaufbahn keine großen Erfolge feiern konnte, als neuer Cheftrainer verpflichtet. Die Mannschaft startete mit dem Weiterkommen im DFB-Pokal und zwei Siegen in der Liga gut in die Saison. Am 7. Spieltag stand man schließlich zum ersten Mal auf Platz eins der Tabelle. Die guten Leistungen bestätigte der FCK im Verlauf der Hinrunde und wurde so souverän mit 39 Punkten Herbstmeister.
In der Rückrunde gab man den ersten Tabellenplatz nicht mehr her und hatte am 32. Spieltag erstmals die Chance, sich den vorzeitigen Aufstieg zu sichern. Der benötigte Heimsieg gegen Hansa Rostock wurde jedoch nicht eingefahren (0:1). Zwei Tage später, am 25. April 2010, stiegen die Roten Teufel in Abwesenheit auf, da der Tabellendritte FC Augsburg im Spiel beim FSV Frankfurt nicht über ein 1:1 hinauskam und somit den FCK rechnerisch nicht mehr einholen konnte. Hunderte FCK-Fans wohnten dem Spiel im Stadion am Bornheimer Hang bei, um den FSV zu unterstützen und den Aufstieg zu feiern. Zudem wurde am letzten Spieltag gegen den FC Augsburg vor 50.300 Zuschauern die Zweitliga-Meisterschaft perfekt gemacht.