Originalmente "Madlax" fue transmitido en Japón en TV Tokyo desde el 5 de abril de 2004 desde las 1:30 hasta las cada martes (horario oficial lunes en la madrugada).