This study systematically analyzed the structural and mechanistic basis of the regulation of subcellular membrane targeting using FYVE domains as a model. FYVE domains, which mediate the recruitment of signaling and membrane-trafficking proteins to phosphatidylinositol 3-phosphate-containing endosomes, exhibit distinct subcellular localization despite minor structural variations within the family. Biophysical measurements, cellular imaging, and computational analysis of various FYVE domains showed that the introduction of a single cationic residue and a hydrophobic loop into the membrane binding region of the FYVE domains dramatically enhanced their membrane interactions. The results indicated that there is a threshold affinity for endosomal localization and that endosomal targeting of FYVE domains is sensitive to small changes in membrane affinity about this threshold. Collectively these studies provide new insight into how subcellular localization of FYVE domains and other membrane targeting domains can be regulated by minimal structural and environmental changes.