In addition to its critical role in lysosomes for catabolism of sialoglycoconjugates, NEU1 is expressed at the plasma membrane and regulates a myriad of receptors by desialylation, playing a key role in many pathophysiological processes. Here, we developed a proteomic approach dedicated to the purification and identification by LC-MS/MS of plasma membrane NEU1 interaction partners in human macrophages. Already known interaction partners were identified as well as several new candidates such as the class B scavenger receptor CD36. Interaction between NEU1 and CD36 was confirmed by complementary approaches. We showed that elastin-derived peptides (EDP) desialylate CD36 and that this effect was blocked by the V14 peptide, which blocks the interaction between bioactive EDP and the elastin receptor complex (ERC). Importantly, EDP also increased the uptake of oxidized LDL by macrophages that is blocked by both the V14 peptide and the sialidase inhibitor 2-deoxy-2,3-didehydro-N-acetylneuraminic acid (DANA). These results demonstrate, for the first time, that binding of EDP to the ERC indirectly modulates CD36 sialylation level and regulates oxidized LDL uptake through this sialidase. These effects could contribute to the previously reported proatherogenic role of EDP and add a new dimension in the regulation of biological processes through NEU1.