Disclosed is a vaccine composition comprising Indoleamine 2,3-dioxygenase (IDO) or an immunogenically active peptide fragment comprising a consecutive sequence of said IDO or said functional homologue thereof or a nucleic acid encoding said IDO or said peptide fragment and an adjuvant.