En la temporada 1985-86, junto con Hakeem Olajuwon, Sampson guio a los Rockets a las Finales de la NBA, eliminando en las finales de conferencia a Los Angeles Lakers.