We have prepared a library of approximately 10(6) different peptide sequences on small, spherical (10-microns diameter) beads by the combinatorial chemical coupling of both L- and D-amino acid building blocks. To each bead is covalently attached many copies of a single peptide sequence and, additionally, copies of a unique single-stranded oligonucleotide that codes for that peptide sequence. The oligonucleotide tags are synthesized through a parallel combinatorial procedure that effectively records the process by which the encoded peptide sequence is assembled. The collection of beads was screened for binding to a fluorescently labeled anti-peptide antibody using a fluorescence-activated cell sorting instrument. Those beads to which the antibody bound tightly were isolated by fluorescence-activated sorting, and the oligonucleotide identifiers attached to individual sorted beads were amplified by the PCR. Sequences of the amplified DNAs were determined to reveal the identity of peptide sequences that bound to the antibody with high affinity. By combining the capacity for information storage in an oligonucleotide code with the tremendous level of amplification possible through the PCR, we have devised a means for specifying the identity of each member of a vast library of molecules synthesized from both natural and unnatural chemical building blocks. In addition, we have shown that the use of flow cytometry instrumentation permits facile isolation of individual beads that bear high-affinity ligands for biological receptors.