Here, we demonstrate that protein-coding RNA transcripts can crosstalk by competing for common microRNAs, with microRNA response elements as the foundation of this interaction. We have termed such RNA transcripts as competing endogenous RNAs (ceRNAs). We tested this hypothesis in the context of PTEN, a key tumor suppressor whose abundance determines critical outcomes in tumorigenesis. By a combined computational and experimental approach, we identified and validated endogenous protein-coding transcripts that regulate PTEN, antagonize PI3K/AKT signaling, and possess growth- and tumor-suppressive properties. Notably, we also show that these genes display concordant expression patterns with PTEN and copy number loss in cancers. Our study presents a road map for the prediction and validation of ceRNA activity and networks and thus imparts a trans-regulatory function to protein-coding mRNAs. Display omitted ► A microRNA target prediction algorithm predicts candidate PTEN ceRNAs ► Expression of PTEN ceRNAs significantly correlates with PTEN expression in vivo ► PTEN ceRNAs modulate PTEN and P-Akt levels in a microRNA-dependent manner ► PTEN ceRNAs display tumor-suppressive properties and are lost in human cancer A large network of messenger RNAs regulates tumor-suppressive properties of PTEN by controlling the availability of microRNAs targeting PTEN.