The RING-finger protein Pirh2 is a p53 family-specific E3 ubiquitin ligase. Pirh2 also ubiquitinates several other important cellular factors and is involved in carcinogenesis. However, its functional role in other cellular processes is poorly understood. To address this question, we performed a proteomic search for novel interacting partners of Pirh2. Using the GST-pulldown approach combined with LC-MS/MS, we revealed 225 proteins that interacted with Pirh2. We found that, according to the GO description, a large group of Pirh2-associated proteins belonged to the RNA metabolism group. Importantly, one of the identified proteins from that group was an RNA-binding protein ELAVL1 (HuR), which is involved in the regulation of splicing and protein stability of several oncogenic proteins. We demonstrated that Pirh2 ubiquitinated the HuR protein facilitating its proteasome-mediated degradation in cells. Importantly, the Pirh2-mediated degradation of HuR occurred in response to heat shock, thereby affecting the survival rate of HeLa cells under elevated temperature. Functionally, Pirh2-mediated degradation of HuR augmented the level of c-Myc expression, whose RNA level is otherwise attenuated by HuR. Taken together, our data indicate that HuR is a new target of Pirh2 and this functional interaction contributes to the heat-shock response of cancer cells affecting their survival.