Malaria is caused by parasitic protozoans of the genus Plasmodium and is one of the most prevalent infectious diseases in tropical and subtropical regions. For this reason, effective and practical diagnostic methods are urgently needed to control the spread of malaria. The aim of the current study was to identify a panel of new malarial markers, which could be used to diagnose patients infected with various Plasmodium species, including P. knowlesi, P. vivax and P. falciparum. Sera from malaria-infected patients were pooled and compared to control sera obtained from healthy individuals using the isobaric tags for relative and absolute quantitation (iTRAQ) technique. Mass spectrometry was used to identify serum proteins and quantify their relative abundance. We found that the levels of several proteins were increased in pooled serum from infected patients, including cell adhesion molecule-4 and C-reactive protein. In contrast, the serum concentration of haptoglobin was reduced in malaria-infected individuals, which we verified by western blot assay. Therefore, these proteins might represent infectious markers of malaria, which could be used to develop novel diagnostic tools for detecting P. knowlesi, P. vivax and P. falciparum. However, these potential malarial markers will need to be validated in a larger population of infected individuals.