The DNA binding activity of the transcriptional regulator activator protein-1 shows considerable promise as a target in cancer therapy. A number of different strategies have been employed to inhibit the function of this protein with promise having been demonstrated both in vitro and in vivo. Peptide-based therapeutics have received renewed interest in the last few years, and a number of 37-amino acid peptides capable of binding to the coiled coil dimerization domain of Jun and Fos have been derived. Here, we demonstrate how truncation and semi-rational library design, followed by protein-fragment complementation, can be used to produce a leucine zipper binding peptide by iterative means. To this end, we have implemented this strategy on the FosW peptide to produce 4hFosW. This peptide is truncated by four residues with comparably favorable binding properties and demonstrates the possibility to design progressively shorter peptides to serve as leucine zipper antagonists while retaining many of the key features of the parent peptide. Whether or not the necessity for low molecular weight antagonists is required from the perspective of druggability and efficacy is subject to debate. However, antagonists of reduced length are worthy of perusal from the point of view of synthetic cost as well as identifying the smallest functional unit that is required for binding.