KIF16B is a newly identified kinesin that regulates the intracellular motility of early endosomes. KIF16B is unique among kinesins in that its cargo binding is mediated primarily by the strong interaction of its PX domain with endosomal lipids. To elucidate the structural basis of this unique endosomal anchoring activity of KIF16B-PX, we determined the crystal structure of the PX domain and performed in vitro and cellular membrane binding measurements for KIF16B-PX and mutants. The most salient structural feature of KIF16B-PX is that two neighboring residues, L1248 and F1249, on the membrane-binding surface form a protruding hydrophobic stalk with a large solvent-accessible surface area. This unique structure, arising from the complementary stacking of the two side chains and the local conformation, allows strong hydrophobic membrane interactions and endosome tethering. The presence of similar hydrophobic pairs in the amino-acid sequences of other membrane-binding domains and proteins suggests that the same structural motif may be shared by other membrane-binding proteins, whose physiological functions depend on strong hydrophobic membrane interactions.