その後新メンバーとしてターンテーブルを操るDJライフが加入。96年には地道な活動が功を奏して、メジャー・レーベルのエピックと契約を交わしメジャー・デビューEPの『エンジョイ・インキュバス』をリリースした。
KORNや311、プライマスなどのサポートを務めメジャー・シーンでのブレイクを虎視眈々と狙い97年にはメジャー・デビュー・アルバム『S.C.I.E.N.C.E.』をリリースした。この当時はKORNやリンプ・ビズキットらに代表されるラウド・ロック/ニュー・メタル勢の台頭が著しく、インキュバスも新人ながら完成度の高いサウンドで話題を呼んだ。また同年、人気コミック「スポーン」の映画版のサウンドトラック『Spawn The Album』にも楽曲を提供した。