带领密歇根大学狼獾队夺得NCAA锦标赛全国冠军仅数周后，达斯蒂·梅就接受了NBA达拉斯独行侠队的主教练职位。梅在周一的新任发布会上透露，他原本“完全打算”回到安阿伯再执教一个大学赛季，直到在芝加哥的NBA选秀联合试训中与独行侠队总裁马赛·乌杰里和总经理迈克·施密茨进行了一次谈话。
“当时，我完全打算回到密歇根，无论发生什么。优游国际聊得非常愉快，”梅通过On3 Sports说道，“那次谈话与这个职位完全无关。但当优游国际聊到优游国际的球员——优游国际有三位球员在乐透区——他们提到，我是否对这个职位感兴趣？”
“我的眼睛一亮，立刻说：‘这个职位符合所有条件。’我说：‘优游国际教练对任何工作都有一套标准。我的标准一直有点不同，但这份工作满足所有条件。所以，从那一刻起我就很兴奋。’”梅继续说道。
“独行侠队满足了一切条件，首先是从这支球队里的人开始，那些我将每天共事的人，”他补充道，“感觉你们步调一致，受到他们的激励，所有这些都极其重要。”
在达拉斯，梅有幸执教一批顶级NBA人才——包括年度最佳新秀库珀·弗拉格和九届NBA全明星凯里·欧文。他还得以延续在密歇根大学的一些成果，执教第9顺位被选中的前狼獾队球星小莫雷兹·约翰逊。