北京时间5月3日，《达拉斯新闻》报道，解雇艾弗里-约翰逊后，小牛寻帅工作在紧锣密鼓进行当中，“我们要在新一轮的选帅中表现出耐心。”球队人事经理小尼尔森说道，“因为在季后赛第一轮结束后，肯定会出现一些很好的候选者。”

　　曾执教过休斯顿火箭，纽约尼克斯拥有11年NBA教练经验的杰夫-范甘迪，以及前小牛助理教练哈里斯都表示过对此位置没有兴趣。虽然联盟有规定禁止球队和其他球队在任教练有任何私下接触，但据消息透露底特律活塞现任主教练菲利普-桑德斯可能会成为小牛下任教练，一旦桑德斯在季后赛后与活塞再见。

　　菲尼克斯太阳主教练迈克-丹东尼也是热炒的人选，但是拥有进攻理念的丹东尼如何去打造小牛防守呢？小牛需要找一个能平衡攻防的教练，因此作为前印第安那步行者以及前活塞主教练的里克-卡莱尔在候选名单中排名较高，据说两放在周五进行了会面。

　　“我们计划要为现在的状况找到一个最好的解决办法。”小牛老板马克-库班说道，“我可以花时间对话，花时间选人；小尼尔森和我都愿意这样做。”之前约翰逊教练组的成员保罗-维斯特法尔也表示对竞选新教练毫无兴趣。曾做过小牛8年助教的哈里赛更不愿意打破自己在小牛一贯的身份，“如果以助理教练回去，我不排除这个可能性，但是我不想破坏原有的关系。”

　　下岗的约翰逊表示私下受到至少一家NBA球队的邀请，谈论关于下赛季执教的事宜，最有可能的是纽约尼克斯。虽然约翰逊现在并不想考虑下赛季是否执教的事情，但他依旧会是联盟最炙手可热的年轻教头。