Variability in gene expression contributes to phenotypic heterogeneity even in isogenic populations. Here, we used the stereotyped, Wnt signaling-dependent development of the Caenorhabditis elegans Q neuroblast to probe endogenous mechanisms that control gene expression variability. We found that the key Hox gene that orients Q neuroblast migration exhibits increased gene expression variability in mutants in which Wnt pathway activity has been perturbed. Distinct features of the gene expression distributions prompted us on a systematic search for regulatory interactions, revealing a network of interlocked positive and negative feedback loops. Interestingly, positive feedback appeared to cooperate with negative feedback to reduce variability while keeping the Hox gene expression at elevated levels. A minimal model correctly predicts the increased gene expression variability across mutants. Our results highlight the influence of gene network architecture on expression variability and implicate feedback regulation as an effective mechanism to ensure developmental robustness.