Compositions and methods for enhancing the immunity of a subject or vaccinating a subject against mycobacterial infections are disclosed. The invention provides compositions comprising formalin inactivated cultures of a mycobacterium, such as M. bovis, and a Novasome.RTM. adjuvant, as well as methods for using such compositions.