诺维茨基的突出表现和比对手更佳的后备球员，在比赛加时胜出，以总比数4：3惊险的击败卫冕冠军的马刺。在西岸决赛，他们继续以优秀的表现以总比数4：2击败太阳，打破球队历史，首次晋身NBA总决赛。然而，小牛在总决赛中，面对着同样是也是首次晋身NBA总决赛的迈阿密热火，首先他们赢了两场，不过后来连输四场，没办法得到他们史上NBA第一座总冠军。2006-2007赛季，小牛队在常规赛继续高歌勐进，曾经一度逼近1996年公牛创下的72胜10负的历史记录，不过在赛季末段有所保留，最终只是以67胜15负的成绩结束整个赛季