Mammalian genomes produce huge numbers of noncoding RNAs (ncRNAs). However, the functions of most ncRNAs are unclear, and novel techniques that can distinguish functional ncRNAs are needed. Studies of mRNAs have revealed that the half-life of each mRNA is closely related to its physiological function, raising the possibility that the RNA stability of an ncRNA reflects its function. In this study, we first determined the half-lives of 11,052 mRNAs and 1418 ncRNAs in HeLa Tet-off (TO) cells by developing a novel genome-wide method, which we named 59-bromo-uridine immunoprecipitation chase-deep sequencing analysis (BRIC-seq). This method involved pulse-labeling endogenous RNAs with 59-bromo-uridine and measuring the ongoing decrease in RNA levels over time using multifaceted deep sequencing. By analyzing the relationship between RNA half-lives and functional categories, we found that RNAs with a long half-life (t 1/2 $ 4 h) contained a significant proportion of ncRNAs, as well as mRNAs involved in housekeeping functions, whereas RNAs with a short halflife (t 1/2 < 4 h) included known regulatory ncRNAs and regulatory mRNAs. The stabilities of a significant set of short-lived ncRNAs are regulated by external stimuli, such as retinoic acid treatment. In particular, we identified and characterized several novel long ncRNAs involved in cell proliferation from the group of short-lived ncRNAs. We designated this novel class of ncRNAs with a short half-life as Short-Lived noncoding Transcripts (SLiTs). We propose that the strategy of monitoring RNA half-life will provide a powerful tool for investigating hitherto functionally uncharacterized regulatory RNAs.