Era Gackta (1995–1998) Po prawie roku braku aktywności Mana zaprosił Gackta, wcześniej związanego z zespołem Cains:Feel, do zostania nowym wokalistą Malice Mizer. Pierwszy koncert reaktywowanego zespołu odbył się 10 października 1995. Ich pierwszy singel, „Uruwashiki Kamen no Shoutaijou”, został wydany 10 grudnia 1995. Wraz z tym wydawnictwem Malice Mizer zaczął wyróżniać się pod względem artystycznym na tle innych zespołów. Wykonując niektóre piosenki podczas koncertów, Mana i Közi odkładali gitary i wykonywali choreografię taneczną. Muzyka zespołu stała się bardziej artrockowa oraz synthpopowa i zawierała coraz więcej wpływów muzyki klasycznej i elektronicznej. Pod względem wizualnym, zespół porzucił swoją gotycką estetykę i zaczął ubierać się w kolorowe kostiumy stylizowane na stroje arystokracji z gotyckimi elementami. mały|Fani cosplayujący jako Mana, Yu~ki i Közi (Shibuya, 1998) Voyage ~Sans Retour~, drugi album Malice Mizer, został wydany w 1996, a ich pierwszy album wideo koncertowy Sans Retour Voyage "Derniere" (Encore Une Fois), przedstawiający występ zespołu w Shibuya Public Hall, ukazał się w 1997. Zespół, którego popularność stale rosła, podpisał kontrakt z wytwórnią Nippon Columbia.