Janne Da Arc
2003年 2月13日、コンセプトアルバム『ANOTHER STORY』と、ボーカルyasuが執筆した、同アルバムの世界観を描いた小説「ANOTHER STORY」を同時発売。週間アルバムオリコンチャート第4位にランクインした。 7月から約2ヶ月半にわたって全国34カ所のライブハウスをまわるツアー"DAZE"を行った。 8月21日、大阪BIG CATにて男性限定のライブ「男尻Night(ダンジリナイト)」を行った。 10月4日、新宿リキッドルームでも同様のライブを行う。 11月18日、廃校となる大阪府立枚方西高等学校でシークレットライブを行う。
2004年 リリースラッシュ第2弾スタート。2か月連続リリースで、3月24日に17thシングル「FREEDOM」を、4月7日に18thシングル「Kiss Me」を発売。さらに、デビュー5周年記念3週連続リリースで、5月19日に19thシングル「DOLLS」を、5月26日に20thシングル「ROMANC∃」を、6月2日に21stシングル「BLACK JACK」を発売。7月7日には5thアルバム『ARCADIA』と19thシングル「DOLLS」の再発を同時発売。9月29日にはDVD『ARCADIA CLIPS』を発売。11月17日には22ndシングル「Love is Here」を発売。
バンド名は歴史上のフランスの英雄ジャンヌ・ダルクからの引用と思われがちであるが、実は漫画『新デビルマン』に登場したジャンヌ・ダルクが直接の由来である。実在したジャンヌ・ダルクのスペルはエリジオンして[Jeanne d'Arc]であり、バンド名とは表記が異なる。後に彼女を題材とした曲『-救世主 メシア-』も発表している。理由は、yasu曰く「かわいそうだった」から。また、ライブをドタキャンした際にバンド名を変更することを計画した時『デビルマン』を読んでいたyasuが「すぐ変えるだろう」と考え、キャラクターの名前を使った。これにちなんで、『デビルマン』の作者永井豪が『Janne Da Arc 10th Anniversary INDIES COMPLETE BOX』のBOXのデザインを手がけている。