Although all-trans retinoic acid (ATRA) is a standard and effective drug used for differentiation therapy in acute promyelocytic leukemia, ATRA-resistant leukemia cells ultimately emerge during this treatment. Therefore, the development of new drugs or effective combination therapy is urgently needed. We demonstrate that the combined treatment of vitamin K2 and cotylenin A synergistically induced monocytic differentiation in HL-60 cells. This combined treatment also synergistically induced NBT-reducing activity and non-specific esterase-positive cells as well as morphological changes to monocyte/macrophage-like cells. Vitamin K2 and cotylenin A cooperatively inhibited the proliferation of HL-60 cells in short-term and long-term cultures. This treatment also induced growth arrest at the G1 phase. Although 5 µg/ml cotylenin A or 5 µM vitamin K2 alone reduced c-MYC gene expression in HL-60 cells to approximately 45% or 80% that of control cells, respectively, the combined treatment almost completely suppressed c-MYC gene expression. We also demonstrated that the combined treatment of vitamin K2 and cotylenin A synergistically induced the expression of cyclin G2, which had a positive effect on the promotion and maintenance of cell cycle arrest. These results suggest that the combination of vitamin K2 and cotylenin A has therapeutic value in the treatment of acute myeloid leukemia.