Cell adhesion generally involve formation of homophilic or heterophilic protein complexes between two cells to form transcellular junctions. Neural cell-adhesion members of the α/β-hydrolase fold superfamily of proteins use their extracellular or soluble cholinesterase-like domain to bind cognate partners across cell membranes, as illustrated by the neuroligins. These cell-adhesion molecules currently comprise the synaptic organizers neuroligins found in all phyla, along with three proteins found only in invertebrates: the guidance molecule neurotactin, the glia-specific gliotactin, and the basement membrane protein glutactin. Although these proteins share a cholinesterase-like fold, they lack one or more residues composing the catalytic triad responsible for the enzymatic activity of the cholinesterases. Conversely, they are found in various subcellular localisations and display specific disulfide bonding and N-glycosylation patterns, along with individual surface determinants possibly associated with recognition and binding of protein partners. Formation of non-covalent dimers typical of the cholinesterases is documented for mammalian neuroligins, yet whether invertebrate neuroligins and their neurotactin, gliotactin and glutactin relatives also form dimers in physiological conditions is unknown. Here we provide a brief overview of the localization, function, evolution, and conserved versus individual structural determinants of these cholinesterase-like cell-adhesion proteins.