En la pretemporada de 2004, Stackhouse fue traspasado junto con Christian Laettner y una primera ronda a Dallas Mavericks a cambio de Antawn Jamison.