Current literature acknowledges the effect of food structure on bacterial dynamics. Most studies introduce this "structure" factor using a single gelling agent, resulting in a homogeneous environment, whereas in practice most food products are heterogeneous. Therefore, this study focuses on heterogeneous protein-polysaccharide mixtures, based on gelatin and dextran. These mixtures show phase separation, leading to a range of heterogeneous microstructures by adjusting relative concentrations of both gelling agents. Based on confocal microscope observations, the growth of Escherichia coli in gelatin-dextran systems was observed to occur in the dextran phase. To find a relation between microscopic and population behavior, growth experiments were performed in binary and singular gelatin-dextran systems and culture broth at 23.5°C, with or without adding 2.9% (wt/ vol) NaCl. The Baranyi and Roberts growth model was fitted to the experimental data and parameter estimates were statistically compared. For salted binary mixtures, a decrease in the population maximum cell density was observed with increasing gelatin concentration. In this series, for one type of microstructure, i.e., a gelatin matrix phase with a disperse dextran phase, the maximum cell density decreased with decreasing percentage of dextran phase. However, this relation no longer held when other types of microstructure were observed. Compared to singular systems, adding a second gelling agent in the presence of NaCl had an effect on population lag phases and maximum cell densities. For unsalted media, the growth parameters of singular and binary mixtures were comparable. Introducing this information into mathematical models leads to more reliable growth predictions and enhanced food safety.