积分榜上位列第十七，面临巨大的降级风险。然而，随着斯蒂文斯因心律不整而提前从他的岗位上辞职后，纳格尔斯曼得以提前在2016年2月11日便开始接掌这支仍然排名倒数第二的德甲球队。他获得了一份期至2019年6月30日的新合同。尽管在德甲历史上，曾有于1976-77赛季以24岁的年龄带领萨尔布吕肯出战科隆，但其当时的身份仅为临时教练。因此，28岁的纳格尔斯曼就此成为德甲史上名副其实最年轻的正式主教练。他上任首季14轮拿了20分（大约是德甲前中段的水准），最后以第15名完赛，成功完成保级的任务，随后更是两个球季连续