艾弗里·约翰逊

达拉斯小牛（2004–2008）

2005-06赛季，小牛队经过多番的重组以及聘请艾弗里·约翰逊作为教练，在他的带领之下重整球队。并组成了以诺维茨基、特里和霍华德为核心的新阵容。在这一赛季中获得了60胜22负的佳绩，教练约翰逊更获得NBA最佳教练奖项。
在季后赛，小牛队在西部第二圈的第七场凭着德克·诺维茨基的突出表现和比对手更佳的替补球员，在比赛加时胜出，以总比数4：3惊险的击败卫冕冠军的马刺。在西部决赛，他们继续以优秀的表现以总比数4：2击败太阳，打破球队历史，首次晋身NBA总决赛。然而，小牛在总决赛中，面对着同样是也是首次晋身NBA总决赛的迈阿密热火，首先他们赢了两场，不过后来连输四场，没办法得到他们史上NBA第一座总冠军。
2006-2007赛季，小牛队在常规赛继续高歌猛进，曾经一度逼近1996年公牛创下的72胜10负的历史记录，不过在赛季末段有所保留，最终只是以67胜15负的成绩结束整个赛季，虽然没有达成，但同样创下了球队史上最佳战绩，并且首度获得常规赛冠军。
球队明星诺维斯基更获颁NBA最有价值球员奖，是小牛历史上首位获此殊荣的球员，也都是首位获奖的欧洲球员，而NBA则是连续三年将奖项颁给美国本土以外的球员。
只不过，小牛在季末选择了前球队教练老尼尔森率领的金州勇士队作为季后赛首轮对手，结果爆冷以2:4输给对手，令人大跌眼镜，而小牛也都成为NBA史上第三支被八号种子淘汰的第一种子球队。
2007-08赛季，球队为了争夺总冠军，用极具潜力的年轻控卫德文·哈里斯从新泽西网通过交易获得了昔日的旧将贾森·基德。然而年老的基德不复昔日之勇,交易过后的小牛对50%胜率的球队更只取得3胜，球队在这次交易中未能得到太大提升。球队最终仅以51胜31负排名西部第7名。季后赛第一轮，小牛队遭遇了该赛季最大的黑马新奥尔良黄蜂队，最终以1：4惨淡出局。艾弗里·约翰逊赛后被老板库班炒鱿鱼。

新泽西篮网/布鲁克林篮网（2010–2013）

2010年6月10日，约翰逊被聘为新泽西网队的主教练，2009-10 NBA赛季只拿下12-70。球队迁移到布鲁克林在2012年，他获选10月份东部最佳教练。12月27日约翰逊被解雇，留下14胜14败五成胜率的成绩。篮网宣布由助理教练P·J·卡莱西莫接替约翰逊代理执教到球季结束。

阿拉巴马大学(2015–2019)

2015年4月5日，，ESPN报导，约翰逊已口头同意成为阿拉巴马大学的篮球教练，取代安东尼·格兰特，次日，该大学正式宣布约翰逊的招聘。2019年3月24日，阿拉巴马大学男篮在2019NIT首轮失利后，约翰逊和学校达成协议，不再担任该球队主教练。