Trasé fastlagd av UNECE: Helsingborg – Jönköping – Norrköping – Södertälje – Stockholm -
Sundsvall – Umeå – Luleå – Haparanda – Torneå. Berre 0,8 kilometer av vegen er i Finland, strekninga mellom Haparanda og Helsingborg er 1 590 km og E4 er med det Sveriges nest lengste veg.
E4 vart planlagd som ein del av Klasse A-vegen E55, men den er framleis skilta med nummeret som var gjeldande inntil 1992. Sverige fekk dette fritak frå å skifte ut vegskilta sidan kostnadene med en omskilting på denne særdeles lange vegdelen (1590 km i Sverige) ville ha vore altfor store. Se også E6.
Før 2002 slutta E4 i Kemi i Finland, men etter at E8 var forlenga til Åbo vart vegen forkorta og har no endepunkt i Torneå.