Cervical cancer is among the top causes of death from cancer in women. Cisplatin-based chemotherapy has been shown to improve survival; however, cisplatin treatment is associated with toxicity to healthy cells. Genistein has been used as an adjunct to chemotherapy to enhance the activity of chemotherapeutic agents without causing increased toxicity. The present study was designed to investigate the effect of genistein (25 μM) on antitumor activity of cisplatin (250 nM) on HeLa cervical cancer cells. We have examined the alterations in expression of NF-B, p-mTOR, p-p70S6K1, p-4E-BP1, and p-Akt protein levels in response to treatment. The combination of 25 μM genistein with 250 nM cisplatin resulted in significantly greater growth inhibition (). Genistein enhanced the antitumor activity of cisplatin and reduced the expression of NF-B, p-mTOR, p-p70S6K1, p-4E-BP1, and p-Akt. The results in the present study suggest that genistein could enhance the activity of cisplatin via inhibition of NF-κB and Akt/mTOR pathways. Genistein is a promising nontoxic nutritional agent that may enhance treatment outcome in cervical cancer patients when given concomitantly with cisplatin. Clinical trials of genistein and cisplatin combination are warranted to test this hypothesis.