The proteasome is a multicatalytic protease complex whose activity is required for the growth of normal or tumor cells. It has been shown that human cancer cells are more sensitive to proteasome inhibition than normal cells, indicating that the proteasome could be a target of chemotherapy. Studies suggest that traditional Chinese medicine (TCM) is an effective approach for cancer treatment. Here we reviewed several TCMs for their potential in treatment of cancer. This short review focuses mainly on the TCMs that potentially target the tumor cellular proteasome and NF-κB pathway whose activation is dependent on the proteasome activity.