The street network underpins the walkability of local neighborhoods. We examined whether two street network measures (intersection density and street integration from space syntax) were independently associated with walking for transport (WT); and, to what extent the relationship of street integration with WT may be explained by the presence of destinations. In 2003-2004, adults living in Adelaide, Australia (n=2544) reported their past-week WT frequency and perceived distances to 16 destination types. Marginal models via generalized estimating equations tested mediation effects. Both intersection density and street integration were significantly associated with WT, after adjusting for each other. Perceived destination availability explained 42% of the association of street integration with WT; this may be because of an association between street integration and local destination availability - an important element of neighborhood walkability. The use of space syntax concepts and methods has the potential to provide novel insights into built-environment influences on walking.