Protein binding is essential to the transport, decay and regulation of almost all RNA molecules. However, the structural preference of protein binding on RNAs and their cellular functions and dynamics upon changing environmental conditions are poorly understood. Here, we integrated various high-throughput data and introduced a computational framework to describe the global interactions between RNA binding proteins (RBPs) and structured RNAs in yeast at single-nucleotide resolution. We found that on average, in terms of percent total lengths, ~15% of mRNA untranslated regions (UTRs), ~37% of canonical non-coding RNAs (ncRNAs) and ~11% of long ncRNAs (lncRNAs) are bound by proteins. The RBP binding sites, in general, tend to occur at single-stranded loops, with evolutionarily conserved signatures, and often facilitate a specific RNA structure conformation in vivo. We found that four nucleotide modifications of tRNA are significantly associated with RBP binding. We also identified various structural motifs bound by RBPs in the UTRs of mRNAs, associated with localization, degradation and stress responses. Moreover, we identified >200 novel lncRNAs bound by RBPs, and about half of them contain conserved secondary structures. We present the first ensemble pattern of RBP binding sites in the structured non-coding regions of a eukaryotic genome, emphasizing their structural context and cellular functions. . Many mRNAs are regulated by one or more RBPs as co-regulators. In Saccharomyces cerevisiae, there are approximately 600 annotated and predicted RBPs, but relatively few of them have been systematically studied to determine their regulatory targets [5]. In addition to mRNAs, numerous non-coding RNAs (ncRNAs) are targets of RBPs [6,7]. Previous studies revealed that RNAs were regulated by many RBPs post-transcriptionally [8]. It is widely accepted that altering the expression of RBPs will change cellular physiology profoundly. Studies using animal models have revealed that RBPs are involved in many human diseases, such as neurologic disorders and cancers [9]. Although the mechanisms that confer the specificity of RBP-RNA interaction are poorly understood, it is clear that this specificity is determined by both the primary sequence and secondary structure of the target RNA [10,11]. The secondary structures recognized by some RBPs are known. For example, the SAM domain of the yeast post-transcriptional regulator Vts1p recognizes the shape of the SRE of the RNA ligand [12].Currently, the most direct and powerful approach to profiling RBP-RNA interactions is UV crosslinking and immunoprecipitation (CLIP) of RNA-protein complexes,