Mensah-Bonsu recaló en los Mavericks el 8 de febrero de 2006, anotando su primer punto en la NBA ante Atlanta Hawks.