The binding of the glial glycoprotein, cytotactin, to a variety of purified glycolipids was examined. Clear-cut evidence was found for binding of radiolabeled cytotactin to sulfatides purified from bovine brain, but the molecule did not bind to gangliosides or cerebrosides. The sulfatide binding was sensitive to pH and ionic strength and was dependent on the presence of divalent cations. Binding was inhibited by purified unlabeled cytotactin, by polyclonal antibodies to cytotactin, and by several monosaccharides and polysaccharides. It was not inhibited by fibronectin, a chondroitin sulfate proteoglycan, or the HNK-1 monoclonal antibody, all of which are known to bind to cytotactin. These findings raise the possibilities that sulfated glycolipids may function as cellular receptors for cytotactin and that binding by sulfatides may modulate the varied effects of cytotactin on cellular processes.