The C-peptides used to prevent HIV infection, such as T20 and C34, are chemically synthesized, making them costly drugs. The sensitivity of peptides to protease also restricts their clinical application. We showed previously that C52L, a recombinant peptide produced in bacteria, is a potent anti-HIV C-peptide, although most of the peptide accumulates in inclusion bodies. Here we applied leucine and glutamine scanning mutagenesis to the heptad-repeat of C52L to produce an optimized variant of C52L that is potent and soluble when expressed in bacteria. We present that the substitution of Asn656 and Glu659 with leucine (peptide L14 and L15, respectively) can increase the helical content of this peptide. These substitutions also result in soluble expression. We measured the inhibitory activities of these mutant peptides against laboratory-adapted HIV-1 strains and found that L15 and its parental peptide C52L have equivalent anti-HIV activities. Moreover, L15 was found to be more stable to proteinase K digestion than C52L. Thus, we show that the L15 peptide can be expressed in a soluble state and exhibits potent anti-HIV activity. This peptide may be further developed as an anti-HIV therapeutic and/or microbicide for the prevention of HIV sexual transmission.