Previous studies have suggested that mRNAs encoding integral membrane proteins (MPRs) are delivered to membrane-bound ribosomes, but how they actually target the membrane remains unknown. We have previously proposed that MPRs may be recognized through uracil-rich segments that encode hydrophobic transmembrane helices. Recently we showed that MPRs are specifically recognized by the E. coli protein, CspE, in a translation independent manner. To further investigate the hypothesis of translation-independent targeting of MPRs to membrane-associated ribosomes, we performed a high-throughput analysis of the cellular distribution of mRNAs. The results confirmed that MPRs are overrepresented on the membrane, as expected. Surprisingly, however, the results also showed that MPRs are relatively abundant in the cytosolic, ribosomal-free fraction. We propose that the “free” form of MPRs represents a stage during their targeting to the membrane in a translation-independent manner. Remarkably, we demonstrate that cold shock proteins, which were shown to interact with MPRs, play a role in linking the intriguing subcellular localization of MPRs with their translation into integral membrane proteins.