Proteins cross-linked to pBR322 mRNAs and DNA by formaldehyde treatment of intact Escherichia coli cells have been detected with the use of a novel detection method. Among the proteins cross-linked to pBR322 mRNAs were S1, S21, and at least six other proteins of the small ribosomal subunit, initiation factor 1, elongation factor (EF) Tu, and very small amounts of EF-G and EF-Ts. The single strand binding protein, the HU-proteins, and RNA polymerase subunits alpha and beta were among the proteins cross-linked to pBR322 DNA. The results obtained suggest that the procedures described, can also be used to study interactions between different nucleic acid-bound polypeptides. The results are discussed in relation to the working mechanism of formaldehyde, and are compared to the results obtained with cross-linking induced by ultraviolet light. The methods presented should also be of use for the study of nucleic acid-protein interactions in other organisms.