Pärast kooli lõpetamist vahetati Lukowichi Islandersilt Dallas Starsile 1997. aasta NHL drafti kolmandas voorus.
1. juunil 1996. Ta mängis oma esimesel kolmel professionaalsel hooajal Rahvusvahelise Hokkide Liiga (IHL) Michigan K-Wingsis, teenides 1997-1998 ja 1998-1999 NHL-i kutsed. Lukowich osales Stars'i 1999. aasta Stanley Cupit võitmises, esines kaheksa mängus playoffide ajal, kuid ei suutnud oma nime kuppi lisada. 1999.-2000. aastal jäi ta täistööajaga Starsisse ja registreeris oma NHL-i algajas hooajal 60 mängu jooksul neli punkti, keskmiselt ligi 12 minutit jääaega.