Lors du lock-out de la saison 1998-1999, les Rockets ont perdu contre les Lakers de Los Angeles lors du premier tour des playoffs. Après la draft de 1999, les Rockets ont réaliser un transfert pour le deuxième choix, Steve Francis, des Grizzlies de Vancouver, en échange de quatre joueurs et d’un premier choix de draft. Cependant, après que Houston eut échangé Pippen, mécontent, contre les Trail Blazers de Portland, et que Barkley eut subi une blessure qui a mis fin à sa carrière, les Rockets ont eu un bilan de 34-48 et raté les playoffs pour la deuxième fois seulement en 15 ans.