Avec 6 millions d'exemplaires vendus, l'album ne rencontre pas le succès escompté au vu de son coût de production de 30 millions de dollars. Si des raisons artistiques (ex : utilisation excessive de basses et de sonorités électroniques) et le début de l'avènement du piratage sur Internet ou sur CD-R peuvent expliquer ce résultat, il demeure évident que le contexte post-11 septembre et le conflit entre Jackson et Sony Music n'ont pas permis à "Invincible" de remporter autant de succès que les précédents albums du chanteur. À la suite du décès de Michael Jackson le, l'album a connu un regain d'intérêt de la part du public.