1997-98 sezonundan bu yana kesintisiz mücadele ettiği Bundesliga'da, ilk şampiyonluğunu 2008-09 sezonunda Felix Magath yönetiminde topladığı 69 puan ile yaşamıştır. Ertesi sezon ilk kez katıldığı UEFA Şampiyonlar Ligi'nde grup 3.sü olarak UEFA Avrupa Ligi'nde yoluna devam etmiş ancak çeyrek finalde eşleştiği ve o sene final oynayacak Fulham'a iki maçta da yenilerek elenmiştir.