Bien sûr, Gazette enchaîne les events et les apparitions dans les omnibus durant tout le reste de l'année 2002, et finissent l'année en étant l'un des groupes phares du Matina Final Prelude, le 31 décembre.
2003 est donc une année de renaissance partielle pour la formation : après le live du 23 janvier, Yune quitte le groupe.
Il sera très vite remplacé par Kai (ex-Mareydi Creia) une semaine plus tard ! Enfin, le premier mars, Gazette intègre le label PS Company et partent immédiatement dans une tournée marathon de deux mois en two-man avec Hanamuke.
Ils sortiront d'ailleurs un single en collaboration, Otoka Shin Tsua qui contient... un autre réenregistrement de Machibouke no Kouen de.
Pendant cette année, en plus des très nombreux one-mans, le groupe effectuera la Speed Disk & PS Company Tour au mois d'août, puis une tournée en two-man avec Vidoll : c'est à ce moment qu'ils font leur première couverture de magazine... ce qui va vite devenir une habitude.
Mais il faut aussi souligner la productivité du groupe : ils sortiront en tout quatre mini-albums, Cockayne Soup le 28 mai, Akyûkai le 25 juin, Spermargarita (souvent appelé Super Margarita...) le 30 juillet et enfin Kenkou Seimeibun le premier octobre.
Pour une fois, il n'y a aucune vidéo qui les accompagne. La formation finit l'année en beauté avec une prestation exemplaire à la Beautifool's Fest 2003.
Si 2003 était une année chargée, 2004 est l'année de l'explosion ! Cela commence avec le premier live filmé, Tokyo Saihan ~JUDGEMENT DAY~ au Shibuya AX le 16 janvier, qui sortira dans le commerce le 28 avril, l'ouverture de leur fanclub et une série d'events prestigieux organisés par les magazines... mais le véritable évènement arrive le 30 mars avec la sortie du mini-album MADARA : encensé par la critique, le groupe se révèle sous son meilleur jour à travers six facettes : six chansons, six costumes, six genres musicaux. Le groupe montre qu'il excelle dans son art et le public le suit sans hésiter : MADARA est très vite sold-out même si la version régulière possède malheureusement une chanson en moins.
Sa version clip, toute aussi sublime, sort le 26 mai.
Pour promouvoir leur bijou, Gazette effectue la tournée Heisei Banka durant le mois d'avril, immortalisée dans un DVD le 25 août.