The present invention relates to methods and compositions utilizing inteins to generate libraries of cyclic peptides in vivo. The prevent invention also relates to methods for inhibiting protein-protein interaction.