Майк Смит был выбран на драфте НХЛ 2001 года клубом «Даллас Старз» в пятом раунде. Первую игру за «Даллас» Смит сыграл в &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%202006/2007"&gt;сезоне 2006/07&lt;/a&gt;, 21 октября 2006 года против «Финикс Койотис». Смит в первой же своей игре в НХЛ одержал первую победу и сделал первый шатаут, отразив все 22 броска по своим воротам. В «Старз» Смит был бэкапом Марти Турко и поэтому за два сезона принял участие только в 44 матчах. В дэдлайн обменов-2008 Майк Смит вместе с нападающими Юсси Йокиненом и Джеффом Халперном был отправлен в «Тампу» в обмен на Брэда Ричардса и вратаря Юхана Холмквиста.