Prions are proteins that can switch to self-perpetuating, infectious conformations. The abilities of prions to replicate, form structurally distinct strains, and establish and overcome transmission barriers between species are poorly understood. We exploit surface-bound peptides to overcome complexities of investigating such problems in solution. For the yeast prion Sup35, we find that the switch to the prion state is controlled with exquisite specificity by small elements of primary sequence. Strikingly, these same sequence elements govern the formation of distinct self-perpetuating conformations (prion strains) and determine species-specific seeding activities. A Sup35 chimaera that traverses the transmission barrier between two yeast species possesses the critical sequence elements from both. Using this chimaera, we show that the influence of environment and mutations on the formation of species-specific strains is driven by selective recognition of either sequence element. Thus, critical aspects of prion conversion are enciphered by subtle differences between small, highly specific recognition elements.