Toxoplasma gondii and Plasmodium species are both endemic apicomplexan parasites that have been incriminated in the cause of febrile illnesses in children in the sub-Saharan regions of Africa. Moreover these parasites have some common routes of transmission, common receptors for pathogenicity and both effect or of some hematological parameters. Despites this, little is known about the prevalence of toxoplasmosis and malaria co-infection in Cameroon and their effects on hematological parameters and malaria parasite density. Venous blood was collected from 315 febrile children in the Nkolbisson Health District found in Yaounde Cameroon. For each participant: RDT for Toxoplasma gondii, Toxoplasma gondii IgG avidity test, thick film microscopy and full blood count was performed. The prevalence of toxoplasmosis was 40%, malaria 42.8% and toxoplasmosis and malaria co-infection 20%. The age group 0-5 years was identified as risk group for both infections and Nkol-Atem had the highest prevalence of both infections. Toxoplasmosis and malaria of co-infection led to a slight increase in RBCs, WBCs, and platelets counts in our study population. This could therefore be suggestive of a mechanism between the two parasites that may improve the physiology of blood cells production. However the presence of a co-infection did not show any influence on the malaria parasite density. This study provides valuable information on the prevalence of malaria and toxoplasmosis co-infection in Cameroonian children where data is almost unavailable. This study thus indicates a need to enforce control and preventive measures against these infections in Cameroonian children.