A középiskolából való diplomázása után Lukowitchet átruházták az Islanders-től a Dallas Stars-ra, a harmadik körre.
1997 NHL Entry Draft 1996. június 1-jén. A Stars rendszerében játszott az International Hockey League (IHL) Michigan K-Wings csapatában az első három profi szezonban, és az 1997-98 és 1998-99-es NHL-hívásokat szerzett a Stars-nál. Lukowich részt vett a Stars 1999-es Stanley-kupa bajnoki győzelmében, nyolc meccsen szerepelt a play-offok során, de nem jogosult arra, hogy a neve hozzáadódjon a kupához. 1999-2000-ben teljes munkaidőben maradt a Starsnál, és 60 meccsen négy pontot szerzett az NHL-ben, átlagosan közel 12 perc jégidővel.