27 июня 2015 года «Сан-Хосе» обменял Ниеми в «Даллас Старз» на выбор в седьмом раунде драфта 2015 года. С «Далласом» подписал 3-х летний контракт на $ 13,5 млн. Но в составе «Звёзд» не смог показать успешную игру: процент отбитых бросков за 2 года составил лишь 90 % (у его напарника Кари Лехтонена — 90,4 %). В результате «Даллас» выкупил последний год контракта Ниеми.