This research quantifies the variation of network structure within the Minneapolis – St. Paul metropolitan area and relates it to average travel time to work for each Minor Civil Division (MCD) in the metro area. The variation of these measures within the metropolitan area is analyzed spatially. The measures of network structure are then related to observed travel. Better connected networks have lower average travel times, all else equal. The results corroborate a relation between network structure and travel and point to the importance of understanding the underlying street network structure.