Efter endt skole blev Lukowich byttet fra Islanders til Dallas Stars.
1997 NHL Entry Draft den 1. juni 1996. Han spillede i Stars' system med Michigan K-Wings i International Hockey League (IHL) i sine første tre professionelle sæsoner, og tjente NHL-opkald med Stars i 1997<unk>98 og 1998<unk>99. Lukowich deltog i Stars' 1999 Stanley Cup-mesterskabssejr, hvor han optrådte i otte kampe under slutspillet, men kvalificerede sig ikke til at få sit navn tilføjet til pokalen. I 1999-2000 forblev han med Stars på fuld tid og scorede fire point over 60 kampe i sin NHL-rookie sæson, med gennemsnit på næsten 12 minutter på isen.