Sus tres novelas, la trilogía Millennium, se convirtieron en un éxito inmediato: cerca de ocho millones de ejemplares vendidos en todo el mundo, con los derechos adquiridos en 35 países, según la editorial sueca, Norstedts. Millennium ha sido líder de ventas en Francia y ya se preparan las adaptaciones al cine y la televisión. Larsson, sin embargo, no vivió para verlo. Falleció de un ataque al corazón el 9 de noviembre de 2004, poco después de entregar el manuscrito de la tercera novela y antes de que se publicara la primera.