Scrivi una continuazione per questo paragrafo - Dopo essersi laureato, Lukowich è stato scambiato dagli Islanders con i Dallas Stars per una scelta di terzo round nel Draft NHL del 1997
il 1° giugno 1996. Ha giocato nel sistema degli Stars con i Michigan K-Wings della International Hockey League (IHL) nelle sue prime tre stagioni professionali, guadagnando chiamate NHL con gli Stars nel 1997 <unk> 98 e 1998 <unk> 99. Lukowich partecipò alla vittoria della Stanley Cup degli Stars nel 1999, apparendo in otto partite durante i playoff, ma non si qualificò per avere il suo nome aggiunto alla Coppa. Nel 1999-2000, rimase con gli Stars a tempo pieno e registrò quattro punti in 60 partite nella sua stagione di debutto in NHL, con una media di quasi 12 minuti di tempo sul ghiaccio.