The HECT domain-containing E3 ubiquitin ligase NEDD4-1 (Neural precursor cell Expressed Developmentally Down regulated gene 4-1) is frequently overexpressed in human cancers and displays oncogenic-like properties through the ubiquitin-dependent regulation of multiple protein substrates. However, little is known about small molecule enzymatic inhibitors of HECT domain-containing ubiquitin ligases. We now demonstrate that indole-3-carbinol (I3C), a natural anti-cancer phytochemical derived from cruciferous vegetables such as cabbage and broccoli, represents a new chemical scaffold of small molecule enzymatic inhibitors of NEDD4-1. Using in vitro ubiquitination assays, I3C, its stable synthetic derivative 1-benzyl-I3C and five novel synthetic analogues were shown to directly inhibit NEDD4-1 ubiquitination activity. Compared to I3C, which has an IC50 of 284 μM, 1-benzyl-I3C was a significantly more potent NEDD4-1 enzymatic inhibitor with an IC50 of 12.3 μM. Compounds 2242 and 2243, the two indolecarbinol analogues with added methyl groups that results in a more nucleophilic benzene ring π system, further enhanced potency with IC50s of 2.71 μM and 7.59 μM, respectively. Protein thermal shift assays that assess small ligand binding, in combination with in silico binding simulations with the crystallographic structure of NEDD4-1, showed that each of the indolecarbinol compounds bind to the purified catalytic HECT domain of NEDD4-1. The indolecarbinol compounds inhibited human melanoma cell proliferation in a manner that generally correlated with their effectiveness as NEDD4-1 enzymatic inhibitors. Taken together, we propose that I3C analogues represent a novel set of anti-cancer compounds for treatment of human melanomas and other cancers that express indolecarbinol-sensitive target enzymes.