El 9 de julio de 2009, Marion firmó un contrato de 39 millones de dólares e inmediatamente fue traspasado a Dallas Mavericks como parte de un intercambio entre cuatro equipos.