A large number of natural products have been advocated as anticancer agents. Many of these compounds contain functional groups characterized by chemical reactivity. It is not clear whether distinct mechanisms of action can be attributed to such compounds. We used a chemical library screening approach to demonstrate that a substantial fraction (~20%) of cytotoxic synthetic compounds containing Michael acceptor groups inhibit proteasome substrate processing and induce a cellular response characteristic of proteasome inhibition. Biochemical and structural analyses showed binding to and inhibition of proteasome-associated cysteine deubiquitinases, in particular ubiquitin specific peptidase 14 (USP14). The results suggested that compounds bind to a crevice close to the USP14 active site with modest affinity, followed by covalent binding. A subset of compounds was identified where cell death induction was closely associated with proteasome inhibition and that showed significant antineoplastic activity in a zebrafish embryo model. These findings suggest that proteasome inhibition is a relatively common mode of action by cytotoxic compounds containing Michael acceptor groups and help to explain previous reports on the antineoplastic effects of natural products containing such functional groups.