Dum la venontaj 33 jaroj, la sorto de la ekspedicio estis envolvita en mistero kaj ĝia malapero fariĝis parto de la kultura scio en Svedio kaj iagrade aliloke. Ĝi estis aktive serĉita dum kelkaj jaroj kaj restis la temo de mito kaj onidiro, kun oftaj internaciaj gazetraportoj pri eblaj trovoj. Ampleksa arkivo de amerikaj gazetraportoj de la unuaj malmultaj jaroj, 1896-1899, titolita "The Mystery of Andree", montras multe pli riĉan amaskomunikila intereson pri la ekspedicio post ĝia malapero ol antaŭe.
33