Renskötaren gav sig iväg med en fyrhjuling på fredagen och skulle vart hemma vid 16-tiden samma dag.
Strax efter midnatt slog anhöriga larm till polisen då 53-åringen ännu inte återvänt.
Mannens bil med släpvagn har påträffats parkerad på en skogsväg väster om Gällivare.
Bråttom innan stormen
Väderförhållandena har försvårat spaningarna under natten och morgontimmarna.
Den 53-årige mannen är hemmahörande i trakten.
- Han uppges ha god fjällvana och förhoppningsvis kan han ta hand om sig själv och givetvis hoppas vi på att ingen olycka inträffat, säger vakthavande polisbefäl Thomas Schäufele.
Just nu rapporteras det om lätt snöfall och ett par minusgrader i området.