也是这个赛季，另一个对诺维茨基职业生涯影响巨大的人来了。2000年1月4日，马克库班正式买下了独行侠并进行大量投资，并在现场观看每一场比赛。诺维茨基称赞库班：“创造了完美的环境。我们只需要上台去赢。”库班的加入只是这个故事的开始。
成为核心，带领球队重返季后赛。
随着诺维茨基的成长，独行侠的进攻重心逐渐向他倾斜。第三赛季场均21.8分9.2篮板，成为队内最佳得分手。独行侠53胜29负，自1990年以来首次进入季后赛。同时诺维茨基入选联盟最佳阵容，这也是独行侠队历史上第一位入选最佳阵容的球员。接下来的两年，诺维斯基不断进步，独行侠在季后赛的战绩也越来越好。
2002-03赛季，独行侠在季后赛加入开拓者和国王，进入西部决赛。半决赛对阵国王G7，诺维茨基砍下30分19篮板，防守端也表现出色。西部决赛一上来，诺维茨基在圣安东尼奥拿下38分15篮板，独行侠拿下主场优势。转折点出现在G3，独行侠一度领先两位数。托尼帕克在第三节拿下19分，马刺队反败为胜。更糟糕的是，诺维茨基在与吉诺比利拼抢时膝盖受伤，赛季报销。独行侠以2-4结束。
眼看就要开花结果了，老板库班决定加固一下。独行侠通过交易得到安东尼-沃克，主教练尼尔森将诺维茨基放在中锋位置。他在休赛期也增加了体重，并为此做了准备。作为中锋意味着承担更多的防守任务，进攻端场均得分已经下降到21.8分，但依然是球队的头号得分手。但事实证明效果并不理想。独行侠常规赛比上赛季少赢了8场，季后赛首轮4-1不敌老对手国王。
从上个赛季的西部决赛到那个赛季的首轮出局，差距太巨大了，似乎正在酝酿一场巨变。
朋友分开了，老师离队了。
