Culture filtrate proteins (CFP) are potential targets for tuberculosis vaccine development. We previously showed that despite the high level of gamma interferon (IFN- γ) production elicited by homologous immunization with CFP plus CpG oligodeoxynucleotides (CFP/CpG), we did not observe protection when these mice were challenged with Mycobacterium tuberculosis. In order to use the IFN- γ-inducing ability of CFP antigens, in this study we evaluated a prime-boost heterologous immunization based on CFP/CpG to boost Mycobacterium bovis BCG vaccination in order to find an immunization schedule that could induce protection. Heterologous BCG-CFP/CpG immunization provided significant protection against experimental tuberculosis, and this protection was sustained during the late phase of infection and was even better than that conferred by a single BCG immunization. The protection was associated with high levels of antigen-specific IFN- γ and interleukin-17 (IL-17) and low IL-4 production. The deleterious role of IL-4 was confirmed when IL-4 knockout mice vaccinated with CFP/CpG showed consistent protection similar to that elicited by BCG-CFP/CpG heterologous immunization. These findings show that a single dose of CFP/CpG can represent a new strategy to boost the protection conferred by BCG vaccination. Moreover, different immunological parameters, such as IFN- γ and IL-17 and tightly regulated IL-4 secretion, seem to contribute to the efficacy of this tuberculosis vaccine.