Split intein circular ligation of peptides and proteins (SICLOPPS) is a genetically encoded, method for the intracellular production of cydic peptide libraries of around 100 million (10(8)) members that utilizes the Synechocystis sp PCC6803 (Ssp) DnaE split inteins. However, Ssp inteins are relatively slow splicing and intolerant of amino, acid variation around the splice junction, potentially limiting the utility and compoSition of SICLOPPS libraries. In contrast, Nostoc punctiforme (Npu) DnaE split inteins not only splice significantly faster, they are also much more tolerant of amino acid variation around their splice junctions. Here, we report the use of :engineered Npu inteins in SICLOPPS for the generation of cyclic peptide libraries and cyclic proteins. Despite their superior -splicing characteristics, however, we observed a 'high level of toxicity from the Npu SICLOPPS constructs in E. coli. The observed-toxicity was overcome though incorporation of an SsrA tag to target the spliced Npu inteins to the ClpXP complex for degradation. The resulting traceless Npu SICLOPPS inteins showed no toxicity to E. tali, demonstrating their potential for the production of cyclic peptide libraries for -use in a variety of high -throughput screens.