Biological systems are exposed to various perturbations that affect performance of the cellular networks, with stochastic variation in protein levels, or gene expression noise, being one of the major sources of intracellular perturbations. We recently used Escherichia coli chemotaxis as a model to analyze robustness against such noise and demonstrated theoretically and experimentally that a steady-state output of the pathway is robust against concerted variation in the levels of all chemotaxis proteins. However, our model predicted that the pathway topology does not confer much robustness against an uncorrelated variation in the protein levels. To test whether additional robustness features might be missing from our model, we compare here its predictions with an experimentally determined chemotactic performance under varying levels of individual proteins. Our data show that the pathway is indeed even more robust than predicted to two types of perturbations-the variation in the levels of the adaptation enzymes and a correlated expression of CheY and CheZ. Although the design features that are responsible for this higher robustness still remain to be understood, our results stress the importance of a robust design of both native and synthetic signaling networks.