布伦斯的表现持续改善。于2004年，他们夺得第四级别联赛的冠军，令他们升至南部地区联赛。他们在2005/06球季表现持续改善，最终以第二名获得升上德乙的机会。其后数年科布伦斯在德乙中游徘徊，但在2009/10球季表现滑落，最终以第17名完成赛季，来季降至德丙作赛。