Mannen var på besök i Norrköping och anmäldes försvunnen av sin pappa runt 17.30-tiden på onsdagen.
Flera poliser kopplades in i sökandet och strax efter klockan 02, under natten mot torsdag, kom beskedet att han hittats. Men han hade hunnit långt från Norrköping.
- Han hade åkt med ett tåg till en släkting i Stockholm, säger Gunilla Broman, länsvakthavande polisbefäl.
35-åringen ska enligt polisen vara välbehållen.