During development inside red blood cells (RBCs), Plasmodium falciparum malaria parasites export proteins that associate with the RBC membrane skeleton. These interactions cause profound changes to the biophysical properties of RBCs that underpin the often severe and fatal clinical manifestations of falciparum malaria. P. falciparum erythrocyte membrane protein 1 (PfEMP1) is one such exported parasite protein that plays a major role in malaria pathogenesis since its exposure on the parasitised RBC surface mediates their adhesion to vascular endothelium and placental syncytioblasts. En route to the RBC membrane skeleton, PfEMP1 transiently associates with Maurer's clefts (MCs), parasite-derived membranous structures in the RBC cytoplasm. We have previously shown that a resident MC protein, skeleton-binding protein 1 (SBP1), is essential for the placement of PfEMP1 onto the RBC surface and hypothesised that the function of SBP1 may be to target MCs to the RBC membrane. Since this would require additional protein interactions, we set out to identify binding partners for SBP1. Using a combination of approaches, we have defined the region of SBP1 that binds specifically to defined subdomains of two major components of the RBC membrane skeleton, protein 4.1R and spectrin. We show that these interactions serve as one mechanism to anchor MCs to the RBC membrane skeleton, however, while they appear to be necessary, they are not sufficient for the translocation of PfEMP1 onto the RBC surface. The N-terminal domain of SBP1 that resides within the lumen of MCs clearly plays an essential, but presently unknown role in this process.