Händelsen inträffade vid 21-tiden, när en bilist körde av motorvägen i höjd med Rutvik. I samband med avåkningen voltade personbilen. Fordonet färdades i det norrgående körfältet.
När räddningspersonal kom till platsen fann de mannen död.
– Vi vet inte exakt vad som orsakade singelolyckan eftersom det inte finns något vittne till händelsen, säger Carolina Björklund, jourhavande förundersökningsledare.
Den förolyckade mannen var hemmahörande i Stockholmsområdet. Sent på onsdagsdygnet lyckades polisen informera de anhöriga om olyckshändelsen.
Enligt polisen rådde det vid olyckstillfället svåra trafikförhållanden med mörker, snöfall, halka och snörök.
Dödsolyckan kommer att utredas. Mannens fordon har förts till polishuset i Luleå för en teknisk undersökning, men polisen har för närvarande inga misstankar om brott.
Läs mer: Bil voltade på E4