The discovery that Volatile Organic Compounds (VOCs) can be biomarkers for several diseases has led to the conception of their possible application as diagnostic tools. In this study, we aimed at defining of diagnostic signatures for the presence of malaria transmissible stages in infected individuals. To do this, we compared VOCs released by asexual and sexual stage cultures of Plasmodium falciparum, the deadliest species of malaria, with those emitted by uninfected red blood cells (RBCs). VOC analysis was carried out with an innovative set-up, where each sample was simultaneously analysed by proton transfer reaction time of flight mass spectrometry (PTR-ToF-MS) and an electronic nose. PTR-Tof-MS results show that sexual stages are characterized by a larger emission of hexanal, compared with uninfected or asexual stage-infected RBCs, which makes them clearly identifiable. PTR-Tof-MS analysis also detected differences in VOC composition between asexual stages and uninfected RBCs. These results have been substantially replicated by the electronic nose analysis and may open the possibility to develop sensitive and easy-to-use devices able to detect sexual parasite stages in infected individuals. This study also demonstrates that the combination of mass spectrometry with electronic noses is a useful tool to identify markers of diseases and to support the development of optimized sensors.