Adenovirus virus-associated (VA) RNAs are processed to functional viral miRNAs or mivaRNAs. mivaRNAs are important for virus production, suggesting that they may target cellular or viral genes that affect the virus cell cycle. To look for cellular targets of mivaRNAs, we first identified genes downregulated in the presence of VA RNAs by microarray analysis. These genes were then screened for mivaRNA target sites using several bioinformatic tools. The combination of microarray analysis and bioinformatics allowed us to select the splicing and translation regulator TIA-1 as a putative mivaRNA target. We show that TIA-1 is downregulated at mRNA and protein levels in infected cells expressing functional mivaRNAs and in transfected cells that express mivaRNAI-138, one of the most abundant adenoviral miRNAs. Also, reporter assays show that TIA-1 is downregulated directly by mivaRNAI-138. To determine whether mivaRNAs could target other cellular genes we analyzed 50 additional putative targets. Thirty of them were downregulated in infected or transfected cells expressing mivaRNAs. Some of these genes are important for cell growth, transcription, RNA metabolism and DNA repair. We believe that a mivaRNA-mediated fine tune of the expression of some of these genes could be important in adenovirus cell cycle.