El 24 de julio de 2014, Nelson firmó un contrato de dos años y 5.6 millones de dólares con los Dallas Mavericks.