Selection against mRNA:ncRNA interactions is observed across bacterial and archaeal genomes. Stochastic interactions between abundant ncRNAs and mRNAs may influence protein expression levels by inhibiting translation. Analysis of highly conserved genes in over 1,500 bacterial and 100 archaeal genomes provides evidence that mRNA and ncRNA sequences have evolved to avoid stable interactions, suggesting such interactions are selectively avoided to prevent inaccurate regulation of protein levels.