The precise mechanisms of protective immunity and pathogenesis of tuberculosis (TB) are poorly understood. Yet, many efforts are underway to develop new, more effective vaccines against Mycobacterium tuberculosis. This development appears to be predicated upon the assumption that natural acquired immunity to TB exists. In this paper we review the evidence for such immunity, explore the hypothesis that disease progression is due to some, often transient, immunological dysfunction, and discuss its relevance for vaccine development. Several mechanisms for such an immune dysfunction are proposed, including the recently suggested involvement of viral co-infections. Developing vaccines for such co-infections may be a new challenge for TB control.