不来梅在历史上一共赢得了16次冠军，其中9次来自塞贝里亚诺·雷哈基尔时期，包括2次德国冠军和1次欧洲优胜者杯。
九年后的2003/04赛季，在不来梅一线队效力了14年的不来梅一线队球员托马斯·沙夫(Thomas Schaff)度过了塞贝里亚诺·雷哈·基尔时代，他一生只为不来梅效力，并于1994年退役，带领不来梅以6分之差击败拜仁，第四次赢得德甲冠军。与此同时，他们还赢得了德国杯，成为该队迄今为止在德甲和德国杯上唯一的双冠王！
不来梅，一个赛季进28球的德国德甲金靴，埃尔顿绰号“闪电球”，克罗地亚前锋克拉斯尼克进13球11次助攻，米库进10球8次助攻却错过了法国国家队，希腊前锋在那个夏天打进了一个精彩的欧洲杯，查尔斯·迪亚斯抱怨他的队友米库，还有巴尔德斯、博罗夫斯基、恩斯特、伊斯梅尔、克里斯塔·吉、达瓦拉和鲍曼。
沙夫是莱哈格和不来梅的另一位优秀教练。在塞贝里亚诺·雷哈·盖勒的球员时代，他曾帮助过他。退休后，他担任助理教练，然后担任该队第二队的教练。1999年，他接手了不来梅的教练工作，并执教了14年。
沙夫时代的不来梅不仅是德国德甲的强队，也是欧洲赛事的常客。在2005/06赛季冠军联赛四分之一决赛的第一回合，博罗夫斯基和米库在最后5分钟进球帮助不来梅3-2击败尤文图斯。第二回合，米库在离家前13分钟进球。然而，特雷泽盖的扳平比分和爱默生88分钟的进球结束了不来梅的进一步发展。
从03/04赛季到07/08赛季，不来梅连续五个赛季在德甲排名前三，这使得他们连续五个赛季都在冠军联赛踢球。此时，不来梅已经因为一个人——米洛斯拉夫·克洛泽而吸引了很多注意力。他于2004年夏天加入不来梅。他在这里踢了三个赛季，进了63个球。在2005/06赛季，克洛泽为不来梅出场40次，贡献了惊人的31个进球和17次助攻，赢得了德国德甲金靴。赛季结束时，他赢得了当地世界杯的金靴。
尽管不来梅在冠军联赛中的最佳记录只有16分，但他们在联盟杯中取得了突破。在2006/07赛季，不来梅进入前四，最终被西班牙人杀死。在2008/09赛季，不来梅在联盟杯决赛中淘汰了AC米兰、圣艾蒂安、乌迪内斯和汉堡，与顿涅茨克矿工队相遇。尽管罗纳尔多曾经为不来梅扳平了比分，但矿工队仍然在加时赛中赢得了最后一场联盟杯。
2008/09赛季几乎是不来梅在德国杯击败勒沃库森的最后一次巅峰。不来梅队的核心是巴西中场迭戈，他在本赛季为不来梅贡献了21个进球和11次助攻。秘鲁的皮萨罗、葡萄牙的国际球员阿尔梅达、瑞典前锋罗森博格、持刀后卫纳尔多、德国的国际球员弗林斯、高大的后卫默西塞德、主要守门员维瑟等人代表了不来梅队的荣耀。
