Mannen, som är i 70-årsåldern, anmäldes försvunnen från sitt boende i Gnesta klockan 18.00 på söndagen.
- Det var personal på hemmet som ringde oss. Då hade mannen varit borta i en timme, säger Mikael Ericson, länsvakthavande polisbefäl.
Enligt uppgifter ska mannen ha varit på en promenad med personal från boendet när han på något sätt försvann.
Mannen är dement men ska i övrigt vara pigg, uppger polisen. Strax före klockan 04.00, natten mot måndag, var mannen ännu spårlöst försvunnen.
- Vi har sökt av med hundpatrull men utan resultat, säger Ericson.
Enligt ett signalement var mannen vid försvinnandet klädd i en röd t-shirt, ljusa byxor och blå gymnastikskor.
Har du sett mannen? Eventuella uppgifter i ärendet kan lämnas på telefonnummer 114 14.