Skribu daŭrigon por ĉi tiu paragrafo - Post diplomiĝo de juniora, Lukowich estis interŝanĝita de la Insuloj al la Dallas Steloj por tria ronda elekto en la 1997-datita NHL Entry Draft
la 1-an de junio 1996. Li ludis en la sistemo de la Steloj kun la Michigan K-Wings de la Internacia Hokeo-Ligo (IHL) en siaj unuaj tri profesiaj sezonoj, gajnante NHL-vokojn kun la Steloj en 1997<unk>98 kaj 1998<unk>99. Lukowich partoprenis en la 1999 Stanley Cup-ĉampioneco de la Steloj, aperante en ok ludoj dum la finaloj, sed ne kvalifikis por havi sian nomon aldonita al la Pokalo. En 1999-2000, li restis kun la Steloj plentempe kaj registris kvar poentojn super 60 ludoj en lia NHL-novulo sezono, averaĝante preskaŭ 12 minutojn da glaciotempo.