第四次寻找工作分为四个阶段进行：第一阶段是从彭加木脚印消失处的东北面开始到“八一井”以西地区，寻找3天;第二阶段是脚印消失处的北面和西北面，即从“红八井”到“红十井”地区，寻找7天;第三阶段是脚印消失处的南面和西南面，即从库木库都克到吐牙以西6公里和以东10公里的地方，寻找9天;第四阶段是脚印消失处的东面和东南面，即从羊塔克库都克到科什库都克，寻找12天。

2005年冬季，中国科学院寒区旱区环境与工程研究所董治宝研究员在罗布泊地区进行科学考察时，在一沙窝处意外发现一具男性干尸，而这具干尸所在的位置距离彭加木失踪地点西南方向不足20公里，处于沙漠腹地。“会不会是彭加木的遗体？”考察结束后，董治宝将这一消息告诉了彭加木生前的科研伙伴、中科院新疆生态与地理研究所研究员夏训诚。

“彭加木失踪20多年来，我们多次接到发现干尸或其他物品的线索，但因发现地距其失踪地太远，被一一否决了。此次发现的干尸，由于身上、身旁没有任何衣物、物品，目前还很难确定是不是彭加木的遗体，但干尸所在地与彭加木失踪位置不太远，所以我们决定去考察。”夏训诚说。

据悉，彭加木当年离开营地时随身带有两台相机、一只水壶和几个笔记本，脚穿一双翻毛皮鞋，而这些都是确定遗体身份的重要证据。另外，夏训诚等人还将对发现的遗体进行采样，比对彭加木亲属的DNA信息以确认遗体身份。董治宝透露，当年科考队曾从干尸上取样，送有关科研机构进行DNA分析，但在取样过程中由于缺乏专业知识，且后期保存不善，导致DNA鉴定失败。