Cyclic peptides provide attractive lead compounds for drug discovery and excellent molecular probes in biomedical research. Large combinatorial libraries of cyclic peptides can now be routinely synthesized by the split-and-pool method and screened against biological targets. However, post-screening sequence determination of hit peptides has been problematic. In this report, a high-throughput method for the sequence determination of cyclic peptide library members has been developed. TentaGel microbeads (90 Am) were spatially segregated into outer and inner layers; cyclic peptides were displayed on the bead surface, whereas the inner core of each bead contained the corresponding linear peptide as the encoding sequence. After screening of the cyclic peptide library against a macromolecular target, the identity of hit peptides was determined by sequencing the linear encoding peptides inside the bead using a partial Edman degradation/mass spectrometry method. On-bead screening of an octapeptide library (theoretical diversity of 160 000) identified cyclic peptides that bind to streptavidin. A 400-member library of tyrocidine A analogues was synthesized on TentaGel macrobeads and solution-phase screening of the library directly against bacterial cells identified a tyrocidine analogue of improved antibacterial activity. Our results demonstrate that the new method for cyclic peptide sequence determination is reliable, operationally simple, rapid, and inexpensive and should greatly expand the utility of cyclic peptides in biomedical research.