A key challenge in synthetic biology is the successful utilization of characterized parts, such as promoters, in different biological contexts. We report the evaluation of the media robustness of a small library of E. coli PhoB regulated promoters that enable heterologous protein production in two-stage cultures. Expression levels were measured both in a rich Autoinduction Broth as well as a minimal mineral salts media. Expression was both media and promoter dependent. Of the 16 promoters tested, 4 were identified to have tightly controlled expression which was also robust to media formulation. Improved promoter robustness led to more predictable scale up and consistent expression in instrumented bioreactors. This subset of PhoB activated promoters, useful for two-stage autoinduction, highlights the impact of the environment on the performance of biological parts and the importance of robustness testing in synthetic biology.