Nos Estados Unidos, ele foi o mais vendido do ano de 1999, com 11 milhões de cópias. Ele foi indicado para cinco prêmios Grammy e gerou quatro singles no Top 40. Três dos singles, "I Want It That Way", "Larger Than Life" e "Show Me the Meaning of Being Lonely", tornaram-se alguns dos seus hits de maior sucesso, sendo "I Want It That Way" seu maior sucesso até à data. Millennium se tornou um dos álbuns mais vendidos de todos os tempos, vendendo mais de 24 milhões de cópias em todo o mundo.
O álbum estreou na primeira posição da Billboard 200 com 1.134.000 de cópias vendidas e e 2,2 milhões de cópias vendidas mundialmente na semana de lançamento.Na segunda semana o álbum vendeu 622.000 cópias,em sua quarta semana o álbum já tinha vendido 2.564.000 de cópias nos EUA, sendo que naquela semana ele vendeu 371.000 cópias. Ele ficou por 10 semanas não consecutivas no topo da Billboard 200. Millennium foi o álbum mais vendido de 1999, com 9,445,732 de cópias vendidas. No mundo todo vendeu 24 milhões de cópias, se tornando um dos álbuns mais vendidos de todos os tempos.[3]