Pojken var i Gränby centrum med en förälder och anmäldes saknad vid 16-tiden.
Vid halv sex-tiden berättade en person att han träffat på pojken.
Polisens vakthavande befäl berättar att pojken hittats utomhus i närheten av köpcentret, men att "han tagit sig en bit för att vara en femåring".