Plasmodium falciparum infected erythrocytes display membrane knobs that are essential for their adherence to vascular endothelia and for prevention of clearance by the spleen. The knob associated histidine rich protein (KAHRP) is indispensable to knob formation and has been implicated in the recruitment and tethering of P. falciparum erythrocyte membrane protein-1 (PfEMP1) by binding to its cytoplasmic domain termed VARC. However, the precise mechanism of interaction between KAHRP and VARC is not very well understood. Here we report that both the proteins co-localize to membrane knobs of P. falciparum infected erythrocytes and have identified four positively charged linear sequence motifs of high intrinsic mobility on KAHRP that interact electrostatically with VARC in solution to form a fuzzy complex. The current study provides molecular insight into interaction between KAHRP and VARC in solution that takes place at membrane knobs.