Trevor Deely, 22 år, sågs senast gå hem från en julfest i december 2000.
En sökning på en webbplats i Chapelizod i Dublin började tidigt på lördag morgon, irländska nationella programföretag, RTÉ rapporterar.
Området är tre tunnland skog vid R112 som rinner ner till floden Liffey.
Gardaí sa att sökningen kommer att innebära utgrävningar och förväntas ta ett antal veckor.
Tidigare i år började sex detektiver göra en fullständig granskning av mr Deelys försvinnande.
CCTV-bilder från natten han försvann förbättrades med hjälp av specialistteknik.
Det visar att Deely pratade med en svartklädd man utanför Bank of Ireland på Baggot Street, där han arbetade.
Det är förstått att han var tillbaka för att få ett paraply efter festen.
Detektiver släppte bilderna i april och vädjade om att mannen skulle träda fram.
De tror att han var samma man som fångades på CCTV efter Mr Deely, som var från County Kildare i Republiken Irland, en kort tid senare på Haddington Road.
På lördagen sade Gardaí mannen sett i CCTV har ännu inte identifierats och de förnyade sin vädjan för honom att träda fram.
Gardaí (Irländsk polis) undersöker försvinnandet av en man i Dublin för nästan 17 år sedan har börjat nya sökningar.