Eftir að Lukowich útskrifaðist úr menntaskóla var hann færður frá Islanders til Dallas Stars í þriðju umferð NHL draftsins 1997.
1. júní 1996. Hann lék með Michigan K-Wings í International Hockey League (IHL) á fyrstu þremur atvinnutímabilum sínum, og fékk að spila með Stars í NHL árin 1997-1998 og 1998-1999. Lukowich tók þátt í Stanley Cup-meistaratitli Stars árið 1999 og kom fram í átta leikjum í úrslitakeppninni, en hlaut ekki að fá nafn sitt bætt við bikarinn. Árið 1999-2000 var hann áfram með Stars í fullu starfi og skoraði fjögur stig yfir 60 leiki á nýliða tímabili sínu í NHL, meðaltal næstum 12 mínútna á ísnum.