Le nom Sonata Arctica fut finalement adopté en 1999. C'est égallement à cette époque que ce groupe débute une rivalité avec Children Of Bodom (rivalité déclenchée par les guitaristes Alexi Laiho et Jani Liimatainen). Après avoir été signé par le label finlandais Spinefarm Records Sonata Arctica a sorti quatre albums studio. Leur 5eme Album "Unia" edité par le label Nuclearblast est decrit comme un changement dans l'histoire du groupe, puisqu'ils ne se consacrent plus a des titres speed, mais a des morceaux plus complexes et plus lent, tout en gardant l'identitié Sonata.