En 2005 fue elegido en el Draft de la NBA en la primera ronda por San Antonio Spurs. En 2006 participó en la liga de verano de los Spurs, demostrando su potencia y sus habilidades, pero los técnicos lo consideraron poco hecho para jugar en la mejor liga del mundo, por lo que decidieron que jugara un año más en Francia, en las filas del Pau-Ortez, con quien ganó la Copa de Francia ese año jugando a un buen nivel. Al acabar la temporada 2006-2007 Mahinmi firmó un contrato con los San Antonio Spurs para las siguientes temporadas. Jugó en Austin Toros, equipo con el que perdió la final contra Idaho Stampede.