ジュニアを卒業した後 ルコウィッチは アイランドスから ダラス・スターズに
1996年6月1日にNHLエントリードラフト. 彼は最初の3シーズン,インターナショナルホッケーリーグ (IHL) のミシガンK-ウィングスでスターズのシステムでプレーし,1997年98年および1998年99年にスターズでNHLのコールアップを獲得した. ルコウィッチは1999年のスタンリーカップ優勝に参加し,プレーオフの8試合に出場したが,カップに自分の名前が追加される資格はなかった. 1999~2000年,彼はスターズとフルタイムで60試合で4ポイントを記録し,平均12分近くの氷上時間を記録した.