Dopo la scomparsa del cantante, l'album venne rivalutato da molti critici e dal pubblico generalista. Nel 2009 venne votato dai lettori di "Billboard" come "il miglior album del decennio 2000-2010". Nella sua recensione del 2016, per i 15 anni dell'album, il critico Dean Van Nguyen dichiara invece: «"Invincible" è la patria di alcune delle gemme perdute di Michael Jackson. Una rarità per la cultura pop che vale la pena rivivere. Il guizzo creativo finale di un genio del pop».