Ничушкин был задрафтован "Далласом" в первом раунде драфта-2013 под общим 10-м номером и подписал с клубом трехлетний контракт. В предсезонных матчах он забил несколько зрелищных шайб, однако не лучшим образом провел старт регулярного сезона НХЛ, по ходу которого его задействовали в третьем и четвертом звене. В четырех матчах Ничушкин не набрал ни одного очка, нанес всего один бросок по воротам и заработал показатель полезности "-1".
Главный тренер "Старз" Линди Рафф отметил, что Ничушкину было бы неплохо "передохнуть, посмотреть игру со стороны и, возможно, чему-нибудь научиться".
Между тем, согласно специальному пункту контракта, Валерий Ничушкин сможет вернуться в КХЛ уже в этом сезоне, если его переведут в фарм-клуб. Права на игрока остались у "Динамо".