- Eastmansvägen
- Edenred Sweden Ab
- Ehrensvärdsgatan
- Ekedalsgatan
- Ekehjelmstorget
- Ekensbergsbryggan
- Ekensbergskajen
- Ekensbergsvägen
- Ekermans Gränd
- Ekhagsvägen
- Eknäsvägen
- Eldarvägen
- Elersvägen
- Engelbrekts Kyrkogata
- Engelbrektsgatan
- Engelbrektsplan
- Ensittarvägen
- Eolsgatan
- Eremitvägen
- Erik Dahlbergsallén
- Erik Dahlbergsgatan
- Eriksbergsgatan
- Eriksdalsgatan
- Ernst Ahlgrens Väg
- Erstagatan
- Essinge Brogata
- Essinge Högväg
- Essinge Kyrkväg
- Essingekroken
- Essingeringen
- Essingestråket
- Essingetorget
- Exercisplan
- Eyvind Johnsons Gata