El 13 de febrero de 2010, Haywood fue traspasado a Dallas Mavericks junto con Caron Butler y DeShawn Stevenson a cambio de Josh Howard, Drew Gooden, James Singleton y Quinton Ross.