The native 30-S ribosomal subunits from Escherichia coli are shown to be associated with two proteins which are different from the known ribosome-associated and ribosomal proteins. Neither protein is foune on native 50-S subunits or on intact ribosomes in the cell extract. The purified proteins re-bind in vitro to free 30-S subunits, but do not bind to either free 50-S subunits or intact ribosomes. The proteins, denoted NS1 and NS2, have been purified and characterized. Both proteins showed the same molecular weight of 9500 by sodium dodecyl sulfate gel electrophoresis but 34 000 by gel filtration. Upon treatment with cross-linking reagents the purified proteins gave higher molecular weight species up to the tetrameric ones showing that they exist in solution as tetramers. The amino acid compositions, tryptic fingerprint patterns and N-terminal sequences of the two proteins have been determined. These data show that NS1 and NS2 possess distinct primary structures but with extensive sequence homology. Antibodies raised against the purified proteins cross-reacted in double immuno-diffusion tests confirming further the homology. Because of the similarity in properties a sample of the DNA-binding protein HD (Berthold, V. and Geider, K. (1976) Eur. J. Biochem. 71, 443--449) was compared to NS1 and NS2. In terms of several criteria, the protein HD is found to be a mixture of two proteins, namely NS1 and NS2. The present report is the first instance of an association of DNA-binding proteins to the ribosome.