1996年的夏天，30岁的穆大叔与亚特兰大老鹰队签下了一份5年5600万美元的合同，正式加盟了这支充满潜力的球队。在失去了威尔金斯的情况下，老鹰队迅速从热火队引进了神射手史蒂夫·史密斯，解决了进攻端的燃眉之急。而在防守端，穆大叔的加盟无疑为球队带来了巨大的提升。
第一年，穆大叔便在老鹰队展现出他的统治力。他场均贡献13.3分、11.6个篮板和3.3次盖帽，成为了球队内线的中流砥柱。在穆大叔的帮助下，老鹰队取得了56胜26负的出色战绩，成功打进了东部半决赛。他不仅入选了全明星阵容和最佳第一防守阵容，还荣获了生涯的第二个DPOY荣誉。
在接下来的两个赛季里，老鹰队连续打进季后赛，成为东部的强队之一。作为球队的基本盘，穆大叔在内线的防守能力无人能敌，他一次次将对手拒之门外，用他的盖帽和防守让对手望而生畏。而他在完成盖帽后独特的“摇手指”动作，更是成为了他在NBA的标志性动作。
在老鹰队效力的4个半赛季里，穆大叔虽然没有帮助球队冲出东部，但他的贡献却是不可磨灭的。他总计3次入选全明星阵容、2次进入最佳第一防守阵容、1次入选最佳第三阵容，并再次荣获DPOY奖杯。这些荣誉不仅证明了他在球场上的统治力，更是他在老鹰队历史上留下的璀璨印记。
当穆大叔退役后，老鹰队为了感激他的贡献，于2015年宣布退役他的55号球衣，并为他举办了盛大的球衣退役仪式。这不仅是对他职业生涯的肯定，更是对他在亚特兰大这座城市的热爱和奉献的最好回馈
