The invention herein discloses histamine-producing bacterial strains for use in the prophylaxis, inhibition, treatment or reducing a risk of relapse of cancer, including colorectal cancer. The present invention also discloses the use of histamine-producing bacterial strains for manufacturing a medicament for treatment of cancer, including male colorectal cancer.