Durante sua primeira semana de lançamento,
Once estreou no topo das paradas de países como Finlândia,
Noruega e
Grécia, além de vender mais de 80 mil cópias só na
Alemanha, onde também foi 1º lugar. Seu
single "
Nemo" liderou as paradas de sucesso na Finlândia e
Hungria, e em outros cinco países. Durante semanas, no
Brasil, "Nemo" foi o videoclipe mais pedido na
MTV e até hoje é considerado a canção de maior sucesso do Nightwish.
Once foi platina tripla na Finlândia, platina na Alemanha, ouro na
Suécia, além de ter sido o primeiro lugar nas paradas da Grécia, Noruega e Hungria durante semanas.
O sucesso do álbum permitiu ao Nightwish fazer a
Once Upon a Tour, que começou em 2004 e terminou em 2005 na Finlândia, com um show na
Hartwall Areena. Durante a turnê, o Nightwish esteve em lugares em que nunca havia ido antes, incluindo o show de abertura no
Campeonato do Mundo de Atletismo, em
Helsinque, que serviu para aumentar o prestígio mundial da banda.