A mediados de 1994, y durante un mes entero, se dedican a grabar el que será su primer disco de estudio, de [[Mägo de Oz Txus(álbum)|nombre homónimo]] a la banda, aunque a mitad de la grabación de este, el guitarrista Charlie abandona la banda por problemas personales, por lo que Chema regresa por segunda vez y Carlitos pasa a encargarse de la guitarra solista.<ref name="disco bruja">{{Cita web |autor=Mägo de Oz |título=Discografía: Mägo de Oz - 1994 - Primer álbum |url=http://www.magodeoz.com/hpb/discografia/detalle.php?id=26&page=3 |fechaacceso=17 de septiembre de 2013 |urlarchivo=https://web.archive.org/web/20140201213833/http://www.magodeoz.com/hpb/discografia/detalle.php?id=26&page=3 |fechaarchivo=1 de febrero de 2014 }}</ref> El disco, [[Mägo de Oz (álbum)|''Mägo de Oz'']] inicialmente lanzado el 15 de junio de 1994, no tuvo mucho éxito (no más de 150 copias vendidas en el primer año), debido principalmente a su mala distribución. Esta época negra de Mägo de Oz provocó la salida definitiva de Juanma, Chema y Tony.<ref>{{Cita web|url=http://elchoripanrockero.blogspot.com/2013/06/entrevista-juanma-fundador-y-ex.html|título=El Choripan rockero: Entrevista a Juanma (Fundador y ex-vocalista de Mago De Oz)|fechaacceso=28 de junio de 2020|apellido=Battaglia|nombre=Diego|fecha=9 de junio de 2013|sitioweb=El Choripan rockero}}</ref>
=== Llegada de José Andrëa y Frank, ''Jesús de Chamberí'' y ''La Bruja'' (1995-1997) ===