25 июня 2015 года Андерсон был выбран на драфте 2015 года под общим 21-м номером клубом «Даллас Маверикс». Игрок присоединился к команде в Летней лиге НБА 2015 года, где он в среднем набирал 17,5 очков, совершал 4,2 подбора, отдавал 1,5 результативные передачи и совершал 1,2 перехвата в шести матчах. 1 августа 2015 года игрок подписал с «Маверикс» контракт новичка. Дебютировал за команду в матче открытия 28 октября 2015 года, набрал 2 очка и совершил подбор, а команда одержала победу со счётом 111-95 над «Финикс Санз». 10 ноября 2015 года набрал лучший в сезоне показатель в 11 очков, реализовав 4 из 4 бросков, однако команда проиграла со счётом 120—105 клубу «Нью-Орлеан Пеликанс». 5 февраля 2016 года обновил показатели сезона, набрав 13 очков, однако команда со счётом 116-90 проиграла «Сан-Антонио Спёрс».