Postnumre i Stenstrup: 5771
Ahornvænget, Alpevej, Assensvej
Birkevænget, Bobjergvej, Byvænget, Bøgevænget, Bøllemosen
Dyrehavegårdsvej
Egebjergvej, Egevænget, Elmevænget, Engvej
Gammel Sognevej, Gemalvej, Gemalvænget, Grafhusvej, Grøftehavevej, Grønnebjergvej, Grønnebjergvej
Hasselvænget, Haugstedvænget, Hedevej, Hostrupvej, Hovedvejen, Humlevænget, Hundtofte, Høje Dong, Højes Ris, Højevej, Hønsehavevej
Jernbanevej, Juelsbjergvej
Kildevej, Kirkeby Sand, Kirkevej
Lindevej, Lundevej, Lærkevej, Løgeskov, Løkkevej
Morten Peders Vej
Nordre Ringvej, Nystedsvej, Nørregårdsvej
Pavegyden, Pavegårdsvej, Pilegårdsvej, Præstevænget
Rårudvej, Rørkærvej
Sandbjergvej, Skolevej, Smedegårdsvej, Sognevej, Solparken, Stationsvej, Stenbankevej, Stenstrup Torv, Svendborgvej, Søndre Ringvej
Teglbakken, Teglgårdshaven, Toftevej, Trollekrogsvej, Tværvej, Tørvelong
Vinkelvej, Vængevej, Vævervej
Åbrinken, Åkirkevej, Åparken, Åvangen