Combretastatin A-4 (CA-4) is a highly cytotoxic natural product and several derivatives have been prepared which underwent clinical trial. These investigations revealed that the cis-stilbene moiety of the natural product is prone to undergo cis/trans isomerization under physiological conditions, reducing the overall activity of the drug candidates. Herein, we report the preparation of cis-restrained carbocyclic analogs of CA-4. The compounds, which differ by the size and hybridization of the carbocyclic ring have been evaluated for their cytotoxic properties and their ability to inhibit tubulin polymerization. Biological data, supported by molecular docking studies, identified cyclobutenyl and cyclobutyl derivatives of the natural product as highly promising drug candidates.