赛季，小牛队经过多番的重组以及聘请艾弗里·约翰逊作为教练，在他的带领之下重整球队。并组成了以诺维茨基、特里和霍华德为核心的新阵容。在这一赛季中获得了60胜22负的佳绩，教练约翰逊更获得NBA最佳教练奖项。在季后赛，小牛队在西岸第二圈的第七场凭着德克·诺维茨基的突出表现和比对手更佳的后备球员，在比赛加时胜出，以总比数4：3惊险的击败卫冕冠军的马刺。在西岸决赛，他们继续以优秀的表现以总比数4：2击败太阳，打破球队历史，首次晋身NBA总决赛。然而，小牛在总决赛中，面对着同样是也是首次晋身NBA总决赛的迈阿密热