Whole genome sequences of microbial pathogens present new opportunities for clinical application. Presently, genome sequencing of the human protozoan parasite Leishmania major is in progress. The driving forces behind the genome project are to identify genes with key cellular functions and new drug targets, to increase knowledge on mechanisms of drug resistance and to favor technology transfer to scientists from endemic countries. Sequencing of the genome is also aimed at the identification of genes that are expressed in the infectious stages of the parasite and in particular in the intracellular form of the parasite. Several protective antigens of Leishmania have been identified. In addition to these antigens, lysosomal cysteine proteinases (CPs) have been characterized in different strains of Leishmania and Trypanosoma, as new target molecules. Recently, we have isolated and characterized Type I (CPB) and Type II (CPA) cysteine proteinase encoding genes from L. major. The exact function of cysteine proteinases of Leishmania is not completely understood, although there are a few reports describing their role as virulence factors. One specific feature of CPB in Leishmania and other trypanosomatids, is the presence of a Cterminal extension (CTE) which is possibly indicative of conserved structure and function. Recently, we demonstrated that DNA immunization of genetically susceptible BALB / c mice, using a cocktail of CPB and CPA genes, induced long lasting protection against L. major infection. This review intends to give an overview of the current knowledge on genetic vaccination used against leishmaniasis and the importance of CP genes for such an approach.