Infection by the parasite of malaria is a serious healthcare problem for populations residing primarily in tropical and subtropical countries. Early detection of the disease is essential to reduce both the mortality rate and spreading of the disease in the infected areas. Current methods for malaria diagnosis still rely on microscopic analysis of blood smears, which is a time-consuming and expensive process, in addition of requiring trained examiners to perform the analysis. In this paper, we introduce a novel fast screening tool for malaria based on a portable blood impedance analyzer. The simultaneous multi-tone injection of current and voltage detection of the device allow reducing the screening time (order of seconds) while enhancing the differences in impedance signal registered among frequencies to increase parasitemia level discrimination. We went further to demonstrate the possibility of directly applying the device on blood samples collected from volunteers to distinguish between infected and non-infected samples. Minimum parasitemia level discriminated was 0.0078% (or, equivalently 390 parasites/μl), which closely approaches the international standard set to 200 parasites/μl. Finally, we also show the frequency dependency of ring-synchronized and unsynchronized blood samples, which can constitute the basis for development of a point-of-care and laboratory-free method to distinguish different stages of malaria infection in economic stagnated communities.