24Non-coding RNAs (ncRNAs), including the more recently identified Stable Unannotated 25 Transcripts (SUTs) and Cryptic Unstable Transcripts (CUTs), are increasingly being shown to 26 play pivotal roles in the transcriptional and post-transcriptional regulation of genes in 27 eukaryotes. Here, we carried out a large-scale screening of ncRNAs in Saccharomyces 28 cerevisiae, and provide evidence for SUT and CUT function. Phenotypic data on 372 ncRNA 29 deletion strains in 23 different growth conditions were collected, identifying ncRNAs 30 responsible for significant cellular fitness changes. Transcriptome profiles were assembled for 31 18 haploid ncRNA deletion mutants and 2 essential ncRNA heterozygous deletants. Guided 32 by the resulting RNA-seq data we analysed the genome-wide dysregulation of protein coding 33 genes and non-coding transcripts. Novel functional ncRNAs, SUT125, SUT126, SUT035 and 34 SUT532 that act in trans by modulating transcription factors were identified. Furthermore, we 35 described the impact of SUTs and CUTs in modulating coding gene expression in response 36 of different environmental conditions, regulating important biological process such as 37 respiration (SUT125, SUT126, SUT035, SUT432), steroid biosynthesis (CUT494, SUT530, 38 SUT468) or rRNA processing (SUT075 and snR30). Overall, this data captures and integrates 39 the regulatory and phenotypic network of ncRNAs and protein coding genes, providing 40 genome-wide evidence of the impact of ncRNAs on cellular homeostasis. 41 42 Author Summary 43 44 The yeast genome contains 25% of non-coding RNA molecules (ncRNAs), which do not 45 translate into proteins but are involved in regulation of gene expression. ncRNAs can affect 46 nearby genes by physically interfering with their transcription (cis mode of action), or they 50 regulation are still lacking. Here, we used the ncRNA yeast deletion collection to score their 51 impact on cellular function in different environmental conditions. A group of 20 ncRNAs 52 mutants with broad fitness diversity were selected to investigate their effect on the protein and 53 ncRNA expression network. We showed a high correlation between altered phenotypes and 54 global transcriptional changes, in an environmental dependent manner. We confirmed the 55 widespread trans acting expressional regulation of ncRNAs in the genome and their role in 56 affecting transcription factors. These findings support the notion of the involvement on ncRNAs 57 in fine tuning the cellular expression via regulations of TFs, as an advantageous RNA-58 mediated mechanism that can be fast and cost-effective for the cells. 59 65 expression. More recently, RNA transcripts which are not translated into protein, have been 66 described to have a prominent role as epigenetic modifiers [1,2]. There are an increasing 67 number of examples of these non-coding RNA (ncRNA) transcripts regulating gene 68 expression positively and negatively [3-10]. 69 RNA interference (RNAi) was the first understood example of ncRNA involvement in 70 epigene...