La saison 2004-05 fut une saison des plus douloureuses pour le VfL Bochum, car les « Inrelégables » terminèrent à une décevante 16e place en Bundesliga, ce qui entraîna leur relégation et la fin de leur présence dans l'élite. Malgré les difficultés nationales, la saison offrit un avant-goût d'action continentale avec un parcours jusqu'au premier tour de la Coupe UEFA, qui se termina par une élimination frustrante et de justesse aux buts à l'extérieur contre le Standard de Liège. Le fer de lance des buts en Bundesliga fut l'imposant avant-centre tchèque Vratislav Lokvenc, dont les 10 buts décisifs furent essentiels, aux côtés de l'apport du vétéran et icône du club Dariusz Wosz. Cela reste un chapitre douloureux et marquant qui vit le club descendre d'une division, mais aussi un chapitre dont on se souvient pour l'espoir et les moments européens inoubliables.