行侠.2008年5月9日，卡莱尔与达拉斯独行侠签约，成为新一任的达拉斯独行侠教练。2008-09 NBA赛季，他带领独行侠(小牛)以50-32完成常规赛，包括首轮4-1战胜圣安东尼奥马刺。但在西部联盟半决赛中，以1-4败于丹佛金块。2009-10 NBA赛季，卡莱尔带领独行侠(小牛)第二年以55-27完成常规赛，也拿下西组赛区冠军，但在首轮2-4输给了圣安东尼奥马刺。2010-11 NBA赛季，卡莱尔带领独行侠(小牛)第三年以57-25完成常规赛，包括首轮4-2战胜波特兰拓荒者，原本第四战前三