1995-96赛季,前凯尔特人队球员M.L.卡尔成为球队的新任主教练,并且球队也搬到了新主场——全新的舰队中心球馆。但战绩依旧不见起色,凯尔特人连续三个赛季都没有进入季后赛,这也是自从1946-1950年之后凯尔特人队遭遇的最长的不进季后赛纪录。
33胜49负的赛季也不乏一些亮点。12月份,凯尔特人取得了6连胜,4月4日,凯尔特人再次逆转19分的落后以100-98击败魔术,结束了魔术对东部球队惊人的51连胜。
个人方面,后卫达纳-巴洛斯创造了一项NBA的纪录,他在连续89场比赛至少命中一个三分球,直到1月12日尼克斯队将他的这一纪录终结。蒂诺-拉德加是最多产的凯尔特人球员,在2月28日与黄蜂的比赛中扭伤脚踝休战之前,他场均能贡献19.7分9.8篮板。
后卫大卫-韦斯利在赛季后期弥补了球队进攻上的不足,3月份他场均得到18.1分,带领凯尔特人实现8胜8负,也是赛季第一个胜率超过5成的月份。埃里克-威廉姆斯在新秀赛季展现出相当的潜力,场均可以贡献10.7个篮板球,他也因此入选了全明星周末新秀阵容。(来自NBA官网资料)