Degradation of RNA as an intermediate message between genes and corresponding proteins is important for rapid attenuation of gene expression and maintenance of cellular homeostasis. This process is controlled by ribonucleases that have different target specificities. In the bacterial pathogen Helicobacter pylori, an exo- and endoribonuclease RNase J is essential for growth. To explore the role of RNase J in H. pylori, we identified its putative targets at a global scale using next generation RNA sequencing. We found that strong depletion for RNase J led to a massive increase in the steady-state levels of non-rRNAs. mRNAs and RNAs antisense to open reading frames were most affected with over 80% increased more than 2-fold. Non-coding RNAs expressed in the intergenic regions were much less affected by RNase J depletion. Northern blotting of selected messenger and non-coding RNAs validated these results. Globally, our data suggest that RNase J of H. pylori is a major RNase involved in degradation of most cellular RNAs.