Plasmodium associated virulence in the host is linked to extensive remodelling of the host erythrocyte by parasite proteins that form the "remodellome". However, without a common motif or structure available to identify these proteins, little is known about the proteins that are destined to reside in the parasite periphery, the host-cell cytoplasm and/or the erythrocyte membrane. Here, the subcellular fractionation of erythrocytic P. yoelii at trophozoite and schizont stage along with label-free quantitative LC-MS/MS analysis of the whole proteome, revealed a proteome of 1335 proteins. Differential analysis of the relative abundance of these proteins across the subcellular compartments allowed us to map their locations, independently of their predicted features. These results, along with literature data and in vivo validation of 61 proteins enabled the identification of a remodellome of 184 proteins. This approach identified a significant number of conserved remodelling proteins across plasmodium that likely represent key conserved functions in the parasite and provides new insights into parasite evolution and biology.