Understanding the mechanisms of drug action in malarial parasites is crucial for the development of new drugs to combat infection and to counteract drug resistance. Proteomics is a widely used approach to study host-pathogen systems and to identify drug protein targets. Plasmodione is an antiplasmodial early-lead drug exerting potent activities against young asexual and sexual blood stages in vitro with low toxicity to host cells. To elucidate its molecular mechanisms, an affinity-based protein profiling (AfBPP) approach was applied to yeast and P. falciparum proteomes. New (pro-) AfBPP probes based on the 3-benz(o)yl-6-fluoro-menadione scaffold were synthesized. With optimized conditions of both photoaffinity labeling and click reaction steps, the AfBPP protocol was then applied to a yeast proteome, yielding 11 putative drug-protein targets. Among these, we found four proteins associated with oxidoreductase activities, the hypothesized type of targets for plasmodione and its metabolites, and other proteins associated with the mitochondria. In Plasmodium parasites, the MS analysis revealed 44 potential plasmodione targets that need to be validated in further studies. Finally, the localization of a 3-benzyl-6-fluoromenadione AfBPP probe was studied in the subcellular structures of the parasite at the trophozoite stage.