Первым игроком, выбранным «новым» «Далласом» на драфте НХЛ 2013 года (под номером 10), стал российский хоккеист Валерий Ничушкин. За неделю до драфта «Даллас» подписал контракт с защитником Сергеем Гончаром, который был взят словно бы в качестве «дядьки-наставника» для Ничушкина. Следующим шагом по возрождению франчайза стал трейд, отправивший в «Бостон Брюинз» многолетнего лидера команды Лу Эрикссона. За него (а также Райли Смита, Джо Морроу и Мэтта Фрэйзера) «Даллас» получил 21-летнего центрфорварда Тайлера Сегина, выбранного на драфте 2010 года под номером 2. Также в «Даллас» отправились Рич Певерли и защитник Райан Баттон. Результат не заставил себя ждать. В первый же сезон работы Нила команда достаточно легко вышла в плей-офф, где в 6 матчах уступила «Анахайм Дакс». Стоит добавить, что в этом же сезоне Джейми Бенн стал первым игроком «Старз», попавшим символическую сборную сезона НХЛ, а Тайлер Сегин с 84 результативными баллами занял 4-е место в гонке бомбардиров.