Breast cancer is one of the most invasive cancers with high mortality. The immune stimulating Propionibacterium acnes is a Gram positive bacterium that has the ability to cause inflammation and activate Th1-type cytokine immune response. Antitumor response was associated with the inflammation induced by P. acnes, but the antitumor effect of this bacterium was not evaluated in combination with other agents. The aim of this study was to test the antitumor potential of a combination of melatonin and P. acnes against breast cancer implanted in mice. Balb/C mice were transplanted with EMT6/P cell line and in vivo antitumor effect was assessed for P. acnes, melatonin, and a combination of melatonin and P. acnes. Tumor and organs sections were examined using hematoxylin/eosin staining protocol, and TUNEL colorimetric assay was used to detect apoptosis. The expression of vascular endothelial growth factor (VEGF) was measured in tumor sections and serum levels of INF-γ, and IL-4 were measured to evaluate the immune system function. To evaluate the toxicity of our combination, AST and ALT levels were measured in the serum of treated mice. The combination of melatonin and P. acnes has high efficiency in targeting breast cancer in mice. Forty percent of treated mice were completely cured using this combination and the combination inhibited metastasis of cancer cells to other organs. The combination therapy reduced angiogenesis, exhibited no toxicity, induced apoptosis, and stimulates strong Th1-type cytokine antitumor immune response. The combination of melatonin and P. acnes represents a promising option to treat breast cancer. However, carful preclinical and clinical evaluation is needed before considering this combination for human therapy.