La temporada 2005-06 significó un regreso triunfal a la gloria para el VfL Bochum, con Die Unabsteigbaren asegurando su tercer título de la 2. Bundesliga y logrando el ascenso inmediato a la máxima categoría. Al frente de la ofensiva estuvo el delantero brasileño Edu, cuyos 12 goles cruciales fueron el pilar de un ataque que también contaba con Zvjezdan Misimovic. Tras una reñida lucha por el título contra el Alemannia Aachen, la regularidad del Bochum y su ascenso anticipado en la Fecha 30 consolidaron un año de redención que sigue siendo un capítulo definitorio en la historia del club. La temporada 2006-07 significó un espectacular regreso a la buena forma para el VfL Bochum, ya que Die Unabsteigbaren lograron un muy respetable octavo puesto en la Bundesliga tras su ascenso. Al frente de la ofensiva estuvo el sensacional delantero griego Theofanis Gekas, cuyos 20 goles le valieron el 'Kicker-Torjägerkanone' como máximo goleador de la Bundesliga y resultaron decisivos en una campaña construida sobre brillantez ofensiva y una lucha enérgica. Fue un año destacado que marcó la exitosa reafirmación del club en la máxima categoría y sigue siendo un capítulo definitorio en su historia reciente.