Mai-Otome, like Mai-HiME also has soundtracks. All background music are by Yuki Kajiura except for Mai-Otome PS2 Opening Theme - Valkyrja/Michibiki no Ao, composed by Yousei Teikoku & Hoshi ga Kanaderu Monogatari composed by Kajiura but arranged by Hijiri Anze.