Restriction-modification systems consist of a modification enzyme that methylates a specific DNA sequence and a restriction endonuclease that cleaves DNA lacking this epigenetic signature. Their gene expression should be finely regulated because their potential to attack the host bacterial genome needs to be controlled. In the EcoRI system, where the restriction gene is located upstream of the modification gene in the same orientation, we previously identified intragenic reverse promoters affecting gene expression. In the present work, we identified a small (88 nt) antisense RNA (Rna0) transcribed from a reverse promoter (P(REV0)) at the 3' end of the restriction gene. Its antisense transcription, as measured by transcriptional gene fusion, appeared to be terminated by the P(M1,M2) promoter. P(M1,M2) promoter-initiated transcription, in turn, appeared to be inhibited by P(REV0). Mutational inactivation of P(REV0) increased expression of the restriction gene. The biological significance of this antisense transcription is 2-fold. First, a mutation in P(REV0) increased restriction of incoming DNA. Second, the presence of the antisense RNA gene (ecoRIA) in trans alleviated cell killing after loss of the EcoRI plasmid (post-segregational killing). Taken together, these results strongly suggested the involvement of an antisense RNA in the biological regulation of this restriction-modification system.