他带领独行侠(小牛)以50-32完成常规赛，包括首轮4-1战胜圣安东尼奥马刺。但在西部联盟半决赛中，以1-4败于丹佛金块。2009-10 NBA赛季，卡莱尔带领独行侠(小牛)第二年以55-27完成常规赛，也拿下西组赛区冠军，但在首轮2-4输给了圣安东尼奥马刺。2010-11 NBA赛季，卡莱尔带领独行侠(小牛)第三年以57-25完成常规赛，包括首轮4-2战胜波特兰拓荒者，原本第四战前三节打完小牛领先18分，但是没想到小牛到第四节得到2分后，之后在防守上开始松懈，最终被拓荒者演出大逆转，到了第五战小牛