Steven Preston försvann den 18 september 1992 från sitt hem i Wirral.
Ny information tyder på att Preston, då 23, kan ha mördats och begravts i ett särskilt område nära korsning 5 av M53, sade Supt Ian Hassall.
Poliser gör en "extensiv marksökning" i Eastham-området i Wirral, sa Merseyside-polisen.
Supt Hassall sa att Mr Preston senast sågs av sin mamma, Isobel, som "han vinkade från sitt sovrum fönster till henne när hon gick till jobbet på 08:45" BST från deras hem i Heath Road, Bebington.
"Isobel sa att det inte hade varit några argument och Steven hade lämnat hemmet utan sin jacka eller recept för medicin han var på", sade han.
Han anmäldes saknad fem dagar senare men hittades aldrig.
"Idag genomförs en noggrann sökning efter information som nyligen erhållits av detektiver, som tyder på att Steven kan ha mördats och begravts i ett särskilt område av mark nära korsning 5 av M53 motorvägen", Supt Hassall tillade.
Mr Prestons syster Jane sa att hon var orolig för att ta reda på vad som hände hennes bror efter alla dessa år.
Hon sa att han var "en mild, snäll och rolig pojke" som inte hade ett otäckt ben i sig.
"Han avgudade min mamma och det förstörde henne när han försvann. Hon visste genast att han inte bara skulle ha gått och aldrig kontakta henne igen och att något hemskt måste ha hänt honom", sade hon.
Supt Hassall vädjade om upplysningar och sade: " Stevens mor, Isobel och halvbror, Michael Connolly har dött sedan han försvann, utan att veta vad som hade hänt honom.
"En ung man på 20-talet lämnar inte bara hemmet och försvinner i tomma intet. Någon, någonstans måste veta var han är, eller vad som hände honom."
Ny information tyder på att en man som försvann för nästan 25 år sedan kan ha dödats och begravts på land i Merseyside, säger polisen.