Combining antitumor agents with bioactive compounds is a potential strategy for improving the effect of chemotherapy on cancer cells. The goal of this study was to elucidate the antitumor effect of the flavonoid, fisetin, combined with the multikinase inhibitor, sorafenib, against human cervical cancer cells in vitro and in vivo. The combination of fisetin and sorafenib synergistically induced apoptosis in HeLa cells, which is accompanied by a marked increase in loss of mitochondrial membrane potential. Apoptosis induction was achieved by caspase-3 and caspase-8 activation which increased the ratio of Bax/Bcl-2 and caused the subsequent cleavage of PARP level while disrupting the mitochondrial membrane potential in HeLa cells. Decreased Bax/Bcl-2 ratio level and mitochondrial membrane potential were also observed in siDR5-treated HeLa cells. In addition, in vivo studies revealed that the combined fisetin and sorafenib treatment was clearly superior to sorafenib treatment alone using a HeLa xenograft model. Our study showed that the combination of fisetin and sorafenib exerted better synergistic effects in vitro and in vivo than either agent used alone against human cervical cancer, and this synergism was based on apoptotic potential through a mitochondrial- and DR5-dependent caspase-8/caspase-3 signaling pathway. This combined fisetin and sorafenib treatment represents a novel therapeutic strategy for further clinical developments in advanced cervical cancer.