The potentially transcribed regions in the genome of E. coli were searched for on a systematic basis using the novel pattern recognition software PlatProm. PlatProm takes into consideration both the sequence-specific and structure-specific features in the genetic environment of the promoter sites and identifies transcription start points with a very high accuracy. The whole genome scanning by PlatProm along with the expected promoters upstream of the annotated genes identified several hundred of very similar signals in other intergenic regions and in many coding sequences. Most of them are expected as start points for independent RNA transcripts, providing a unique opportunity to reveal genes encoding antisense and/or alternative RNAs. The potential PlatProm as a tool revealing sRNA genes is discussed.