Prions are infectious, self-propagating protein aggregates that have been identified in evolutionarily divergent members of the eukaryotic domain of life. Nevertheless, it is not yet known whether prokaryotes can support the formation of prion aggregates. Here we demonstrate that the yeast prion protein Sup35 can access an infectious conformation in Escherichia coli cells and that formation of this material is greatly stimulated by the presence of a transplanted [PSI(+)] inducibility factor, a distinct prion that is required for Sup35 to undergo spontaneous conversion to the prion form in yeast. Our results establish that the bacterial cytoplasm can support the formation of infectious prion aggregates, providing a heterologous system in which to study prion biology.