Malaria is one of the deadliest infectious diseases worldwide. The most severe form is caused by the eukaryotic protozoan parasite Plasmodium falciparum. Recent studies have highlighted the importance of post-translational regulations for the parasite's progression throughout its life cycle, protein ubiquitylation being certainly one of the most abundant. The specificity of its components and the wide range of biological processes in which it is involved make the ubiquitylation pathway a promising source of suitable targets for anti-malarial drug development. Here, we combined immunofluorescent microscopy, biochemical assays, in silico prediction, and mass spectrometry analysis using the multidimensional protein identification technology, or MudPIT, to describe the P. falciparum ubiquitome. We found that ubiquitin conjugates are detected at every morphological stage of the parasite erythrocytic cycle. Furthermore, we detected that more than half of the parasite's proteome represents possible targets for ubiquitylation, especially proteins found to be present at the most replicative stage of the asexual cycle, the trophozoite stage. A large proportion of ubiquitin conjugates were also detected at the schizont stage, consistent with a cell activity slowdown to prepare for merozoite differentiation and invasion. Finally, for the first time in the human malaria parasite, our results strongly indicate the presence of heterologous mixed conjugations, SUMO/UB. This discovery suggests that sumoylated proteins may be regulated by ubiquitylation in P. falciparum. Altogether, our results present the first stepping stone toward a better understanding of ubiquitylation and its role(s) in the biology of the human malaria parasite.