加职业联赛的首个赛季，卢斯滕贝格获得了时任主教练越来越多的信任，他只用时半季便稳固了自己在中场的主力位置，并且是这支年轻球队的重要组成部分。2007年8月，卢斯滕贝格以150万欧元的身价转会至德甲俱乐部柏林赫塔。同年12月9日，他在球队以2比1击败纽伦堡的比赛中射入了个人德甲首球。在该赛季，他共获得24次出场机会。尽管不是固定的首发球员，卢斯滕贝格在随后的两个赛季还是录得37次出场纪录，并且在柏林赫塔于2009-10赛季降级后选择继续留队。2010年夏天，他因伤病远离赛场达四个月之久。而在复出后的首场比