Plant cytokinins and auxins have recently been proposed as novel cancer therapies, which proceed via different mechanisms; however, their combined use has not been investigated. To the best of our knowledge, the present study was the first to show that the cytokinin ortho-methoxytopolin-riboside (MeoTR) strongly inhibited the proliferation of HeLa cells, the effect of which was synergistically enhanced by auxin indole-3-acetic acid (IAA), while IAA demonstrated to have no cytotoxic effects on cells. MeoTR was found to activate intrinsic and extrinsic caspase-dependent pathways, and IAA potentiated this activation. In addition, these effects were blocked by Z-Val-Ala-Asp-fluoromethylketone (Z-VAD-FMK), a pan-specific-caspase-inhibitor. IAA increased the MeoTR- induced inhibition of B cell lymphoma 2 (Bcl-2) and survivin, whereas IAA-only decreased Bcl-2 expression. MeoTR downregulated phosphorylated (p)-pyruvate dehydrogenase kinase 1, p-Akt and p-glycogen synthase kinase 3β, the effect of which was more potent in combination with IAA, despite the weak effect of IAA alone. LY294002, an Akt-inhibitor, was able to increase the inhibition of p-Akt through MeoTR and combination treatment. IAA and MeoTR increased the proportion of cells in S phase independently. However, the combination treatment induced a further increase. In addition, IAA and MeoTR treatment downregulated protein levels of cyclin A, cyclin-dependent kinase 2 (CDK2) and p-CDK2, and upregulated protein levels of p21 and p27. Furthermore, the combination treatment enhanced these effects, indicating that IAA potentiated the inhibitory effect of MeoTR on HeLa cells via cell cycle progression arrest and accumulation in S phase, coupled with the negative regulation of Bcl-2. In conclusion, the results of the present study suggested that treatment with these two phytohormones in combination, may offer a novel therapeutic strategy for the treatment of malignant cervical cancer.