Tras la temporada 2005-06, Mbenga se convirtió en agente libre restringido, renovando con los Mavericks por tres temporadas y cerca de 2 millones de dólares al año.