A series of combretastatin A-4 (CA-4) sulfamate derivatives were synthesized and their structure-activity relationship on tubulin, arylsulfatase and tumor cell antiproliferation inhibition was studied. Among them, compound 16a showed excellent potency as well as CA-4 under the same conditions against six tumor cells including HTC-116, HeLa, HepG2, MGC803, MKN45 and MCF-7 cells, respectively. Molecular docking revealed that several important hydrogen bond interactions were formed between the sulfamate group of 16a and the colchicine binding site of tubulin and steroid sulfatase respectively. Although compound 16a was less active than CA-4 in regard to its in vitro activity as an inhibitor of tubulin polymerization, it was effective as an inhibitor of arylsulfatase. This novel combretastatin A-4 sulfamate derivative has the potential to be developed as a dual inhibitor of tubulin polymerization and arylsulfatase for cancer therapy.