This study investigates the influences of built environmental (BE) factors, network design, and sociodemographic factors on active school travel (AST). Although numerous studies have explored these relationships, this study is trying to assess this issue with a focus on gender differences. Data from a cross-sectional sample of children from first to sixth grades from 16 public primary schools exclusive for girls and boys (N = 1260) in Shiraz collected in November 2019 was used. The analysis of the data revealed that, on average, boys are more willing to walk than girls, but that the boys’ tendency to walk is less elastic with respect to distance. Moreover, it is shown that street connectivity for all distance thresholds has a positive relationship with walking level, but the street network choice parameter decreases the chance of walking within an 800 metre threshold. It is demonstrated the need to take gender differences into account in local planning policies to promote AST in a developing country context.