Does malaria ever leave your bloodstream?

No, malaria never completely leaves the bloodstream. Even after successful treatment, dormant forms of the parasite (Plasmodium) may remain in the liver and can reactivate years later, causing relapses.