Malaria infection in humans elicits a wide range of immune responses that can be detected in peripheral blood, but we lack detailed long-term follow-up data on the primary and subsequent infections that lead to naturally acquired immunity. Studies on antimalarial immune responses in mice have been based on models yielding homogenous infection profiles. Here, we present a mouse model in which a heterogeneous course of Plasmodium yoelii lethal malaria infection is produced in a non-congenic ICR strain to allow comparison among different immunological and clinical outcomes. Three different disease courses were observed ranging from a fatal outcome, either early or late, to a self-resolved infection that conferred long-term immunity against re-infection. Qualitative and quantitative changes produced in leukocyte subpopulations and cytokine profiles detected in peripheral blood during the first week of infection revealed that monocytes, dendritic cells and immature B cells were the main cell subsets present in highly-parasitized mice dying in the first week after infection. Besides, CD4(+)CD25(high) T cells expanded at an earlier time point in early deceased mice than in surviving mice and expressed higher levels of intracellular Foxp3 protein. In contrast, survivors showed a limited increase of cytokines release and stable circulating innate cells. From the second week of infection, mice that would die or survive showed similar immune profiles, although CD4(+)CD25(high) T cells number increased earlier in mice with the worst prognosis. In surviving mice the expansion of activated circulating T cell and switched-class B cells with a long-term protective humoral response from the second infection week is remarkable. Our results demonstrate that the follow-up studies of immunological blood parameters during a malaria infection can offer information about the course of the pathological process and the immune response.