Substitution of carbon for sulfur in a potent 13-membered cyclic disulfide containing peptide was accomplished via an intramolecular Wittig reaction and resulted in a series of ‘carba’ analogues. Potency in the VCAM–VLA-4 assay was sensitive to ring size and lower than that of the parent disulfide.