小牛队也打入了最后的总决赛，可惜2-4被热火队逆转击败。

2006-07赛季，小将军带领小牛队拿下了创队史常规赛胜场纪录的67胜。

小牛队以常规赛第一的成绩进入季后赛，但是却遭遇了“黑八”噩梦，这也让约翰逊开始受到怀疑。

2007-08赛季，独行侠队常规赛依然有着51胜的不俗表现，但是独行侠季后赛首轮1-4大比分输给新奥尔良黄蜂队之后，“小将军”埃弗里·约翰逊下课。

在小牛队的表现让埃弗里·约翰逊的季后赛能力受到质疑。

埃弗里·约翰逊在家赋闲了一段时间，最终被想要大干一番的篮网队看中。

然而，埃弗里·约翰逊依然没有摆脱季后赛萎靡的标签。

上个赛季，篮网队在东部首轮被步行者队以下克上，关键比分还是惨不忍睹的1比4。

本赛季，也是在坐拥豪阵的情况下，跟公牛队苦战六场。

篮网管理层认为自己组建的阵容即便跟尼克斯、湖人、热火相比也不落下风，表现不佳完全是埃弗里·约翰逊不会用人。

恰好篮网名宿贾森-基德宣布退役，篮网队第一时间向基德发出邀约。

虽然篮网管理层让埃弗里·约翰逊安心带队，说招募基德是过来打辅助的。