Mannen är i 75-årsåldern. Han lämnade sitt hem i Rosvik vid 10.15 på tisdagsförmiddagen.
Då han inte återvänt vid 18-tiden på kvällen slog anhöriga larm.
Polisen har pejlat mannens mobiltelefon till ett område mellan Måttsund, Alvik och Antnäs. Flera patruller har satts in i sökandet. Även polishundar används.
Under tisdagskvällen inleddes så kallat ledstångssök, vilket innebär att vägar, stigar och liknande söks igenom. Vid 22-tiden var sökandet koncentrerat till Måttsund.
– Problemet är att det är ett ganska stort område. Men vi kommer att vara ute hela natten, säger Mikael Norén, vakthavande befäl vid Norrbottenspolisen.
Strax före klockan 06 på onsdagsmorgonen hade polisen ännu inte gjort några framsteg i sökandet.
-Vi har sökt hela natten efter ledstänger, men nu kommer vi att byta personal och sedan tas ett nytt beslut om hur man ska lägga upp det här. Jag vet inte, men jag kan tänka mig att man kommer satsa på ett utökat närsök runt hemmet, säger Patrik Linder, länsvakthavande polisbefäl.