Long-term survival of pathogenic microorganisms in streams enables long-distance disease transmission. In order to manage water-borne diseases more effectively we need to better predict how microbes behave in freshwater systems, particularly how they are transported downstream in rivers. Microbes continuously immobilize and resuspend during downstream transport owing to a variety of processes including gravitational settling, attachment to in-stream structures such as submerged macrophytes, and hyporheic exchange and filtration within underlying sediments. We developed a stochastic model to describe these microbial transport and retention processes in rivers that also accounts for microbial inactivation. We used the model to assess the transport, retention, and inactivation of Escherichia coli in a small stream and the underlying streambed sediments as measured from multitracer injection experiments. The results demonstrate that the combination of laboratory experiments on sediment cores, stream reach-scale tracer experiments, and multiscale stochastic modeling improves assessment of microbial transport in streams. This study (1) demonstrates new observations of microbial dynamics in streams with improved data quality than prior studies, (2) advances a stochastic modeling framework to include microbial inactivation processes that we observed to be important in these streams, and (3) synthesizes new and existing data to evaluate seasonal dynamics.