Los Mavs tienen problemas de profundidad en la zona con las bajas de Kaman (debería volver contra Charlotte o Portland) y Nowitzki, y Murphy daría profundidad en el puesto de 4. Los Mavericks siempre estuvieron detrás de Murphy los últimos años, sin embargo, sus dos últimas temporadas en Boston y Lakers y ha estado muy por debajo de los 14,6 puntos y 1',2 rebotes que promediaba en Indiana en la 2009-10.
Murphy no es un desconocido para los entrenadores de Dallas. En la temporada 2006 - 07 jugó 42 partidos para Rick Carlisle en Indiana, en los que promedió 11,1 puntos y 6,1 rebotes. Además, en las temporadas siguientes jugó 220 encuentros para Jim O'Brien también en los Pacers, promediando 13,7 puntos, 9,7 rebotes con un porcentaje del 41,3% en triples.
Para firmar a Murphy los Mavs tienen que abrir un hueco en la plantilla, posiblemente cortando a algún jugador. Los candidatos principales son Dominique Jones y Eddy Curry.