45-летний специалист согласился с предложением американского баскетбольного клуба, которым владеет российский миллиардер Михаил Прохоров. Последним местом работы Джонсона был "Даллас Маверикс", из которого он был уволен после поражения в первом раунде плей-офф в мае 2008 года.
Новоиспечееный наставник "Нетс" закончил карьеру баскетболиста осенью 2004 года и перешел на тренерскую работу. В течение нескольких месяцев Джонсон работал помощником тренера "Далласа", а уже в марте 2005 года был назначен на пост главного тренера "Даллас Маверикс".
Под руководством Эвери Джонсона "Даллас Маверикс" добился рекордных результатов, выиграв 194 матча регулярного чемпионата из 264. При этом Джонсон является обладателем лучшего показателя для всех тренеров в истории НБА - его командой выиграно 73,5 процентов матчей. Высшим турнирным результатом Эвери Джонсона является выход "Маверикс" в финал плей-офф НБА в сезоне 2005/06, когда "Даллас" уступил чемпионство "Майами Хит". В прошедшем регулярном чемпионате НБА "Нью-Джерси" занял последнее место, одержав 12 побед в 82-х матчах.
Напомним, что в мае 2010 года Михаил Прохоров получил одобрение на покупку клуба НБА "Нью-Джерси Нетс" со стороны совета управляющих главной баскетбольной лиги мира и стал первым негражданином США, владеющим клубом НБА. В числе первых кандидатов на пост главного тренера "Нетс" назывались Фил Джексон (нынешний наставник "Лос-Анджелес Лейкерс") и Джефф ван Ганди (бывший тренер "Хьюстон Рокетс").