在季后赛第一轮里，老鹰让人惊讶的以3-2力克步行者进入第二轮，但是之后他们还是以1-4被奥兰多魔术队淘汰出局。
1996-97：穆托姆博帮助老鹰起飞.老鹰研究了1996年夏天的自由球员市场，并且得到了可能是他们最大的收获。迪肯贝·穆托姆博，一个来自扎伊尔7尺2的中锋，他立刻把老鹰变成了NBA防守最好的球队之一。穆托姆博，作为老鹰的8个新人之一，带领球队取得了56-26的常规赛成绩，之后又在兰尼·威尔肯斯4年的执教期间第三次在分区半决赛止步。穆托姆博在联盟的盖帽和篮板榜上都排到了第