John Henry Jones, från Trevor, nära Llangollen, försvann 1970.
Hans familj trädde fram efter att den rekonstruerade ansiktet på en man som hittades begravd i Staffordshire 1971 visades på BBC: s Crimewatch.
Men det Insp Dan Ison, från Staffordshire-polisen, sa att DNA-tester visade att mannen inte var Mr Jones.
Arbetet hade utförts av en tandläkare som föreslog likheter mellan Mr Jones tänder och mannen som hittades i Burton-upon-Trent.
"Även om DNA-testet inte har resulterat i en identifiering av kroppen som finns i Burton, har vi kunnat utesluta Mr Jones från våra förfrågningar," Det Insp Ison sade.
"Fyrtiosex år har gått, men utredningen är fortfarande öppen och vi skulle be folk att kolla bilden och kontakta oss om de har ny information."
En oidentifierad kropp som hittades begravd i en grunt grav för 46 år sedan är inte en saknad man från Denbighshire, har kriminalare sagt.