Además, sabiendo que Odom no encajaría en el sistema del nuevo entrenador, Mike Brown, de modo que el 11 de diciembre de 2011, se hizo oficial el traspaso de Odom a los Dallas Mavericks a cambio de una primera ronda de draft por parte de los Lakers.