方和民间曾多次发起寻找，均一无所获。
踪迹寻找.2005年冬，中国科学院寒区旱区环境与工程研究所的董治宝研究员在罗布泊进行野外考察时，在彭加木失踪地点附近发现一具干尸，可能是彭加木的遗体。一支科学探险队2006年4月13日在距罗布泊东缘最近的城市甘肃敦煌集结，出发前往罗布泊试图确认。后发现并不属于彭加木。2007年6月2日，探险爱好者在位于哈密大南湖戈壁与罗布泊相接部位的雅丹地貌群拍照时，发现一具干尸。由于尸身多处特征与彭加木相符，他们怀疑这就是彭加木的遗体。由于彭加木父母早已