The heparan sulfate proteoglycan/heparin-binding proteins of the human lung carcinoma cell line LX-1 have been identified, partially purified, and characterized. Analysis of the binding of [3H]heparin to membranes isolated from LX-1 cells indicated the presence of two classes of binding sites, with Kd values of approximately 2 x 10(-10) and 4 x 10(-8) M and corresponding Bmax values of 1 x 10(5) and 2 x 10(7) binding sites/cell. Binding was also observed with isolated heparan sulfate chains and with intact heparan sulfate proteoglycan isolated from two different cell types. With each ligand, binding was inhibited by addition of unlabeled heparin. The binding proteins were extracted from LX-1 cell membranes in detergent solution, and two size classes of binding proteins were identified by overlaying transblots of electrophoretically separated proteins with radioactive ligands. These two classes of binding proteins were shown to contain doublets with estimated molecular masses of approximately 16 kDa (HSBP1A and HSBP1B) and approximately 32 kDa (HSBP2A and HSBP2B). The proteins were partially purified by heparin-Sepharose chromatography and shown to bind heparin and heparan sulfate proteoglycan. By amino acid composition, N-terminal amino acid sequence, and reactivity with antibody, HSBP1A was shown to be very similar to histone 2B; HSBP1B may also be related to histone 2A. HSBP2A and HSBP2B, however, did not react with antibodies to the major histones and had compositions different from one another and from HSBP1.