Intravascular hemolysis is a hallmark event in the immunopathology of malaria that results in increased systemic concentrations of free hemoglobin (Hb). The oxidation of Hb by free radicals causes the release of heme, which amplifies inflammation. To circumvent the detrimental effects of free heme, hosts have developed several homeostatic mechanisms, including the enzyme haptoglobin (Hp), which scavenges cell-free Hb, the monocyte receptor CD163, which binds to Hb-Hp complexes, and heme oxygenase-1 (HO-1), which degrades intracellular free heme. We tested the association between these three main components of the host response to hemolysis and susceptibility to malaria in a Brazilian population. The genetic profiles of the HMOX1 and Hp genes and the plasma levels of a serum inflammatory marker, the soluble form of the CD163 receptor (sCD163), were studied in 264 subjects, including 78 individuals with symptomatic malaria, 106 individuals with asymptomatic malaria, and 80 uninfected individuals. We found that long (GT)n repeats in the microsatellite polymorphism region of the HMOX1 gene, the Hp2 allele, and the Hp2.2 genotype were associated with symptomatic malaria. Moreover, increased plasma concentrations of heme, Hp, HO-1, and sCD163 were associated with susceptibility to malaria. The validation of these results could support the development of targeted therapies and aid in reducing the severity of malaria.