Nucleic acids possess the unique property of being enzymatically amplifiable, and have therefore been a popular choice for the combinatorial selection of functional sequences, such as aptamers or ribozymes. However, amplification typically requires known sequence segments that serve as primer binding sites, which can be limiting for certain applications, like the screening of on-bead libraries. Here, we report a method to amplify and sequence on-bead RNA libraries that requires not more than five known nucleotides. A key element is the attachment of the starting nucleoside to the synthesis resin via the nucleobase, which leaves the 3′-OH group accessible to subsequent enzymatic manipulations. After split-and-mix synthesis of the oligonucleotide library and deprotection, a poly(A)-tail can be efficiently added to this free 3′-hydroxyl terminus by Escherichia coli poly(A) polymerase that serves as an anchored primer binding site for reverse transcription. The cDNA is joined to a DNA adapter by T4 DNA ligase. PCR amplification yielded single-band products that could be cloned and sequenced starting from individual polystyrene beads. The method described here makes the selection of functional RNAs from on-bead RNA libraries more attractive due to increased flexibility in library design, higher yields of full-length sequence on bead and robust sequence determination.