На драфте 1990 года Романа Турека в шестом раунде выбрала «Миннесота Норт Старз». К своему новому клубу Турек присоединился в 1996 году, когда тот уже переехал из Миннесоты в Техас и стал называться «Даллас Старз». Бо́льшую часть &lt;a href="%D0%9D%D0%A5%D0%9B%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%201996/1997"&gt;сезона 1996/97&lt;/a&gt; Турек провёл в фарм-клубе «Далласа» «Мичиган Кей-Уингз», поскольку в то время основными вратарями «Старз» были Энди Муг и Артур Ирбе. По окончании сезона Муг и Ирбе покинули команду, став свободными агентами. В сезонах &lt;a href="%D0%9D%D0%A5%D0%9B%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%201997/1998"&gt;1997/98&lt;/a&gt; и &lt;a href="%D0%9D%D0%A5%D0%9B%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%201998/1999"&gt;1998/99&lt;/a&gt; Роман Турек был вторым вратарём «Далласа» после Эда Бельфора. В 1999 году Турек вместе с «Далласом» выиграл Кубок Стэнли, хотя и не провёл в плей-офф ни одного матча. Также в 1999 году Турек вместе с Бельфором выиграли Уильям М. Дженнингс Трофи.