2013年5月28日，迈克·布登霍尔泽接受了亚特兰大老鹰队总经理丹尼·费里的邀请，成为该队历史上的第12任主教练。在2014-15赛季，布登霍尔泽带领老鹰队取得了队史最佳的60胜22负战绩。2015年1月，老鹰队创造了NBA历史，单月取得了17场比赛的胜利，成为了单月胜场次数最多的球队。此外，老鹰队的五大先发球员一同被评为1月东部最佳球员，并有4名球员入选全明星赛。2015年4月21日，NBA官方宣布迈克·布登霍尔泽当选为NBA年度最佳教练。2015年6月，老鹰队与前总经理丹尼·费里达成买断协议。随后，布登霍尔泽接过了球队管理的职责，担任老鹰队篮球事务总裁，成为了NBA中仅有的五位同时兼任球队高管的主教练之一。