Mutombo, que desbanca a Sam Cassell de 39 años como el jugador en activo con más edad en la NBA, participó en 39 partidos con Houston la temporada anterior y ha jugado la mayoría de sus minutos después que Yao se fracturó el pie izquierdo en febrero.
Mutombo registró un promedio de cinco rebotes, tres puntos y 1,2 bloqueos por encuentro.
Al terminar la campaña anterior se convirtió en agente libre y sopesó el retiro hasta que decidió participar en su 18va temporada.
La foja de los Rockets descendió a 20-12 el lunes con una bochornosa derrota por 89-87 frente a Washington.
Mutombo, de 2,18 metros (7,2 pies), fue titular en 25 encuentros de la campaña anterior debido principalmente a la fractura de Yao, y jugó un promedio de 16 minutos por partido.
En la Nochebuena, los Rockets enviaron a Steve Francis a Memphis, lo cual abrió la posibilidad salarial para incorporar a Mutombo, el segundo mejor bloqueador de por vida en la NBA detrás de Hakeem Olajuwon.