Introduction: Prostate cancer is one of the most common cancers threatening public health worldwide. Although chemotherapy plays an important role in treating prostate cancer, it leads to many adverse effects and is prone to drug resistance. Quercetin, a natural product, is used in traditional Chinese medicine because of its strong antitumor activity and few side effects. Methods: In this study, we combined quercetin and paclitaxel to kill prostate cancer cells in vivo and in vitro, and we investigated the relevant mechanism of this combination treatment. After the cancer cells were treated with quercetin or/and paclitaxel, cell growth inhibition, apoptosis, the cell cycle, reactive oxygen species (ROS) generation, and several endoplasmic reticulum (ER) stress signaling pathway related gene expressions were evaluated. Results: The combined treatment with quercetin and paclitaxel significantly inhibited cell proliferation, increased apoptosis, arrested the cell cycle at the G2/M phase, inhibited cell migration, dramatically induced ER stress to occur, and increased ROS generation. In a PC-3 cancer-bearing murine model, this combination treatment exerted the most beneficial therapeutic effects, and quercetin increased the cancer cell-killing effects of paclitaxel, with nearly no side effects compared with the single paclitaxel treatment group. Conclusion: Combination treatment possessed enhanced anti-cancer effects, and these results will provide a basis for treating prostate cancer using a combination of quercetin and paclitaxel.