Durante dos años más siguieron dominando la Conferencia Oeste, pero el equipo entró de nuevo en declive tras la retirada de su especialista defensivo Nate McMillan al final de la temporada 1997-98.