Следующим релизом группы стал мини-альбом «Outlaw».

В апреле 2003 года ребята выпустили свой первый полный альбом под названием «no ore wa mono ~Omae». В том же году Nightmare получила статус major, подписав в июне соглашение с лейблом Nippon Crown. 21 августа в продажу поступил сингл «Believe», занявший двадцать четвертое место в чарте Oricon. Три месяца спустя состоялся тур «Ultimate Circus», целью которого было поддержать выход сингла «Akane/HATE/Over».

В следующем году Nightmare выпустила свой первый DVD и представила сингл «Tokyo Shounen».
Кроме того, состоялся тур «CPU 2004 Ghz tour», который завершился выступлением в Накано.

В 2005 году прошло первое живое выступление группы в Сендае, а в апреле появился сингл «Jibun no Hana». Два члена группы, Хитсуги и Йоми, попробовали себя в роли ведущих радиошоу «Jack in the box!», выходившего в эфир каждую среду.

В 2006 году ребята из Nightmare приняли участие в создании опенинга и эндинга для аниме DEATH NOTE. 22 февраля на прилавках музыкальных магазинов появился альбом «anima», ограниченная версия которого была дополнена специальным фотобуком. В мае ребята записали еще один альбом, «Djainism: Nightmare kuse ni namaiki dazo», и выпустили 84-страничный артбук с аналогичным названием. В августе европейские фанаты смогли приобрести альбом «Anima», а следом за ним, в сентябре, еще один альбом этой потрясающей группы – «Libido». 9 декабря стартовал тур «TOUR 2006[to the shining WORLD]», в рамках которого прошли концерты в Shibuya CC. Lemon Hall, Hokkaido Koseinenkin Kaikan и Osaka Koseinenkin Kaikan.

В феврале следующего года в продажу поступил альбом «the WORLD», который вышел ограниченным тиражом и был доступен в трех разных версиях. Еще две композиции Nightmare были использованы в качестве опенингов к популярным аниме – это «Raison D'etre» («Claymore») и «Dirty» («Majin Tantei Nougami Neuro»). Одноименные синглы вышли в свет в июне и ноябре; 3 июня коллектив выступил на мероприятии, посвященном празднованию десятилетия Takadanobaba AREA, которое проходило в ZEPP Tokyo с участием таких групп, как Kagrra, ayabie, Phantasmagoria, Shulla, Charlotte, Jinkaku Radio, Duel Jewel, Kra, Fatima и Wizard. В том же самом месяце начался тур «TOUR2007?the WORLD RULER?», съемки которого появились на DVD 12 сентября.

В сентябре группа впервые выступила в Nippon Budokan с программой «Far East Symphony ~the FIVE STARS NIGHT~», а в октябре предложила вниманию публики сингл «Konoha», доступный в трех версиях.

Этот год команда завершила национальным туром «DIRTY Influence», организованным в поддержку последнего сингла. Кроме того, один из участников Nightmare, Ния, был приглашен в качестве специального гостя для участия в «stylish wave '07 MATRIX» в Shibuya AX.

В январе 2008 года увидел свет альбом «2003-2005 single collection», а следом за ним, в феврале, в продажу поступил «Kyokutou Symphony the Five Stars Night@BUDOKAN», представляющий собой аудиозапись концерта в Nippon Budokan.

21 мая фанаты смогли приобрести долгожданный альбом «Killer Show», доступный сразу в трех версиях. Одна из ограниченных версий включала в себя красочный фотобук, а также диск с клипом на песню «White Room»; другая – диск с клипом на песню «LAST SHOW». В поддержку этого альбома был организован тур «Nightmare-LIVE HOUSE TOUR 2008-Killer Show», который стартовал в июне. А 30 мая в Европе вышел альбом «the WORLD Ruler», состоящий из тринадцати песен.

22 июня в продажу поступило двухтомное издание, содержавшее историю группы, фотографии, а также интервью. В сентябре группа выпустила сингл «Lost in Blue», а 3 декабря вышел в свет еще один сингл, «NAKED LOVE», заглавная песня с которого стала эндингом к аниме «Moryo no Hako». Релиз вышел в трех версиях, две из которых содержали клипы на композиции «Naked Love» и «Mad Black Machine».

17 декабря на прилавках музыкальных магазинов появился диск с записью выступления Nightmare в Tokyo Kokusai Forum Hall A в сентябре.

В марте 2009 года увидела свет коллекция клипов под названием «love[CLIP]per IV», состоящая из пяти видеороликов..