Salivarian trypanosomes are extracellular parasites causing anthroponotic and zoonotic infections. Anti-parasite vaccination in considered the only sustainable method for global trypanosomosis control. Unfortunately, not a single field applicable vaccine solution has been successful so far. Active destruction of the host’s adaptive immune system by trypanosomes is believed to contribute to this problem. Here we show Trypanosome brucei brucei infection results in the lasting obliteration of immunological memory, including vaccine-induced memory against non-related pathogens. Using the well-established DTPa vaccine model in combination with a T. b. brucei infection and diminazene diaceturate anti-parasite treatment scheme, our result demonstrate that while the latter ensured the full recovery from the T. b. brucei infection, it failed to restore an efficacious anti-pertussis vaccine recall response. DTPa vaccine failure coincided with a shift in the IgG1/IgG2a anti-pertussis antibody ratio in favor of the latter, and a striking impact on all spleen immune cell populations. Interestingly, an increased plasma IFNy level in DTPa vaccinated trypanosome infected mice did result in a temporary antibody-independent improvement of early-stage trypanosomosis control. In conclusion, our results are the first to show that trypanosome inflicted immune damage is permanent, and is not restored by successful anti-parasite treatment.