Compounds comprising peptides capable of binding C3 protein and inhibiting complement activation are disclosed. These cyclic compounds are modified to improve stability while maintaining substantially equivalent complement activation-inhibitory activity as compared with currently available compounds. The compounds comprise compstatin analogs in which the disulfide bond between C2 and C12 is modified via a thioether bond to form a cystathionine.