Parasite species are usually specialists utilising specific host species, but parasite assemblages may differ substantially even between populations of the same species and show seasonal and annual fluctuations. Host characteristics such as individual age and sex may also affect parasite species composition and abundance. Here, we report the occurrence of malaria parasites in the Blue Tit (Cyanistes caeruleus) inhabiting Gotland (Sweden) across 5 years. Using PCR-based techniques, we found eight cytochrome b lineages belonging to genus Plasmodium (pTURUD1, pBT7, pSGS1, pSW2, pGRW11) and Haemoproteus (hPARUS1, hPHSIB1, hWW2) with the overall prevalence of 65 %. The Plasmodium infections predominated (prevalence of 49.5 %), whereas Haemoproteus infection rate was much lower (prevalence of 16.5 %). We showed significant differences in infection status between study years and age classes when all parasite lineages were analysed together or the two most common lineages were analysed separately. Overall, older birds showed higher prevalence. A significant interaction between year and genus effect significantly explained variation in infection intensity. This interaction stems from a significant yearly variation of the infection intensity with Plasmodium, while such an effect is not present for Haemoproteus infections. More importantly, the intensity of infection with Haemoproteus was significantly higher than with Plasmodium in 3 out of the 4 study years with data.