In Plasmodium falciparum-parasitized erythrocytes, hemozoin (HZ) formation was accompanied by enhanced formation of 4-hydroxynonenal (HNE)-protein adducts on the cell surface, reaching in the HZ-rich schizont forms the 16.8-fold amount of control non-parasitized cells. The addition of 1-100 microM exogenous HNE to control non-parasitized cells generated HNE-adducts on surface proteins in amounts similar to those found in schizonts. Parasitized as well as HNE-treated non-parasitized erythrocytes showed decreased cell deformability (measured as decreased filterability through cylindrical-pore filters) related to the amount of HNE adducts. In vivo, the HZ-containing trophozoites and schizonts are phagocytic targets for monocytes/macrophages. The reduced deformability of circulating erythrocytes carrying HNE-adducts may increase their phagocytic elimination. Uncontrolled HNE production by parasitized erythrocytes may additionally modify non-parasitized bystander erythrocytes, induce their phagocytosis, and contribute to malarial anemia, which is predominantly due to the removal of large numbers of indirectly damaged non-parasitized erythrocytes.