To cause infection, pathogens must overcome bottlenecks imposed by the host immune system. These bottlenecks restrict the inoculum and largely determine whether pathogen exposure results in disease. Infection bottlenecks therefore quantify the effectiveness of immune barriers. Here, using a model of Escherichia coli systemic infection, we identify bottlenecks that tighten or widen with higher inoculum sizes, revealing that the efficacy of innate immune responses can increase or decrease with pathogen dose. We term this concept "dose scaling". During E. coli systemic infection, dose scaling is tissue specific, dependent on the LPS receptor TLR4, and can be recapitulated by mimicking high doses with killed bacteria. Scaling is therefore due to sensing of pathogen molecules rather than interactions between the host and live bacteria. We propose that dose scaling quantitatively links innate immunity with infection bottlenecks and is a valuable framework for understanding how the inoculum size governs the outcome of pathogen exposure.