Escriba unha continuación para este parágrafo - Despois de graduarse de junior, Lukowich foi traspasado dos Islanders aos Dallas Stars por unha selección de terceira rolda no Draft da NHL de 1997
o 1 de xuño de 1996. Xogou no sistema dos Stars cos Michigan K-Wings da International Hockey League (IHL) nas súas primeiras tres tempadas profesionais, gañando chamadas da NHL cos Stars en 1997-98 e 1998-99. Lukowich participou na vitoria dos Stars na Stanley Cup de 1999, aparecendo en oito partidos durante os playoffs, pero non se cualificou para ter o seu nome engadido á Copa. En 1999-2000, permaneceu cos Stars a tempo completo e rexistrou catro puntos en 60 partidos na súa tempada de novato na NHL, cunha media de case 12 minutos de tempo no xeo.