11年獨行俠奪冠，不僅僅是司機的正名，還有他

2008年達拉斯小牛隊的老闆庫班慧眼識珠選中卡萊爾，聘請他成為了球隊歷史上的第九位主教練。

彼時的小牛隊百廢待興，06-07賽季小牛隊取得隊史最佳的67勝15負，諾維斯基也如願獲得常規賽MVP殊榮，沒想到卻在季後賽首輪被勇士隊上演了「黑八奇蹟」。07-08賽季，克裡斯-保羅率領黃蜂隊又送小牛隊首輪出局。

連續兩年止步季後賽首輪，球隊面對著大量質疑的聲音，那時候的諾維茨基成為了「軟蛋」的代名詞，球隊的首發控衛基德也被人懷疑廉頗老矣尚能飯否，前全明星前鋒約什-霍華德受困傷病和場外因素狀態嚴重下滑，主力中鋒是只會大放厥詞的丹皮爾，這樣的陣容放在強手如林的西部想奪冠簡直難於登天。

當時的小牛最被質疑的就是缺少比賽韌性，經常在關鍵時刻掉鏈子。卡萊爾花了兩年時間為這支球隊注入防守的基因，又以諾維茨基和基德為核心量身打造了Flow進攻體系，再加上錢德勒、佩賈、卡隆-巴特勒等球員的加盟，隊內新秀巴裡亞的發掘，球隊實力大增。2010-11賽季，重新整裝出發的小牛隊在首輪淘汰開拓者後遭遇了兩連冠衛冕冠軍湖人隊，本來以為是一輪勢均力敵的比賽，沒想到小牛犀利無比的擋拆和外線的超高命中率瞬間把湖人打懵，僅僅用了四場比賽便解決戰鬥。

西決戰勝雷霆後，小牛隊挺進總決賽面對邁阿密熱火隊。熱火隊有著當時全聯盟最恐怖的外線防守，每次獨行俠喊擋拆，防守紀律嚴明、運動能力出色的熱火會迅速輪轉補位，讓小牛一度處於下風。開局不利後卡萊爾果斷變陣，將5尺10寸的小個後衛巴裡亞提上了首發，與基德組成了雙控衛的搭配。卡萊爾的調整讓熱火隊應對不及，再加之諾維斯基現象級的發揮，小牛隨後連下三城，一舉奪得建隊31年來第一個NBA總冠軍，卡萊爾也成為NBA歷史上第11位在球員時代和教練席上都奪得總冠軍的人。