La temporada siguiente el club se trasladó a un nuevo recinto, el Pepsi Center, que costó aproximadamente 160 millones de dólares, y vuelven a ser líderes de su división pero caen en las finales de conferencia de nuevo ante Dallas.