I 2004 gikk han 2000 kilometer gjennom Gobi-ørkenen. Han hadde nå hovedsakelig ofret seg for Messner Mountain Museum, et konglomerat av museer som han hadde grunnlagt og som omhandlet forskjellige tema fra fjellverden.