Recombinant nucleic acid molecules are described. The molecules have a sequence or sequences encoding at least two M. tuberculosis antigens. Vectors and compositions containing these molecules are also described. In addition, compositions containing a cocktail of recombinant nucleic acid molecules having a sequence or sequences encoding one or more M. tuberculosis antigens are described. Methods of eliciting an immune response using these molecules and compositions are also described.