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