We have identified a small, highly structured (shs)RNA that binds human recombinant prion protein (hrPrP) with high affinity and specificity under physiological conditions (e.g. 10% bovine calf serum (BCS), neutral pH, nanomolar concentrations of RNA and hrPrP). We also demonstrate the ability of this shsRNA to form highly stable nucleoprotein complexes with hrPrP and cellular PrP (PrP(C)) from various cell extracts and mammalian brain homogenates. The apparent mass of the nucleoprotein complex is dependent on the molar ratio of hrPrP to RNA during complex formation. The hrPrP in these complexes acquires resistance to degradation by Proteinase K (PK). Other shsRNAs, however, under identical conditions, neither form stable complexes with hrPrP nor do they induce resistance to PK digestion. We also demonstrate that the RNAs in these nucleoprotein complexes become resistant to ribonuclease A hydrolysis. These interactions between shsRNAs and hrPrP suggest possible roles of RNAs in the modulation of PrP structure and perhaps disease development. ShsRNAs that bind to hrPrP with high affinity and induce resistance to PK digestion can be used to develop molecular biology assays for the screening of compounds associated with PrP structure transformation or for drugs that inhibit this process.