Lukowich vaihdettiin Islandersilta Dallas Starsille kolmannen kierroksen valinnaksi vuoden 1997 NHL:n pelivuorossa.
1 päivänä kesäkuuta 1996. Hän pelasi Starsin järjestelmässä Michigan K-Wingsin kanssa International Hockey Leagueissä (IHL) ensimmäisinä kolmena ammattilaisena kaudellaan, ansaitsemalla NHL-soittoja Starsin kanssa vuosina 1997<unk>98 ja 1998<unk>99. Lukowich osallistui vuoden 1999 Stanley Cupin voittoon, ja hän esiintyi kahdeksassa ottelussa playoffissa, mutta ei päässyt otteluun. Vuonna 1999-2000 hän jäi täysipäiväisesti Starsille ja tallensi neljä pistettä 60 ottelussa NHL: n alokasjaksollaan, keskimäärin lähes 12 minuuttia jääaikaa.