Since the approval of the proteasome inhibitor, Velcade ® , by the Food and Drug Administration (FDA) for the treatment of relapsed multiple myeloma, inhibitors of the ubiquitin-proteasome system have been attracting increasing attention as promising drug leads for cancer therapy. While the development of drugs for diseases related to this proteolytic system has mainly been achieved by searching libraries of synthetic small molecules or chemical modifications to drug leads, limited searches have been conducted on natural sources. We have been searching natural sources for inhibitors that target this proteolytic system through in-house screening. Our recent studies on the search for natural inhibitors of the ubiquitin-proteasome system, particularly, inhibitors against the proteasome, E1 enzyme (Uba1), E2 enzyme (Ubc13-Uev1A heterodimer), and E3 enzyme (Hdm2), and also those against deubiquitinating enzyme (USP7), are reviewed here.