The perinucleolar compartment (PNC) forms in cancer cells and is highly enriched with a subset of polymerase III RNAs and RNA-binding proteins. Here we report that PNC components mitochondrial RNA-processing (MRP) RNA, pyrimidine tract-binding protein (PTB), and CUG-binding protein (CUGBP) interact in vivo, as demonstrated by coimmunoprecipitation and RNA pull-down experiments. Glycerol gradient analyses show that this complex is large and sediments at a different fraction from known MRP RNA-containing complexes, the MRP ribonucleoprotein ribozyme and human telomerase reverse transcriptase. Tethering PNC components to a LacO locus recruits other PNC components, further confirming the in vivo interactions. These interactions are present both in PNC-containing and -lacking cells. High-resolution localization analyses demonstrate that MRP RNA, CUGBP, and PTB colocalize at the PNC as a reticulated network, intertwining with newly synthesized RNA. Furthermore, green fluorescent protein (GFP)-PTB and GFP-CUGBP show a slower rate of fluorescence recovery after photobleaching at the PNC than in the nucleoplasm, illustrating the different molecular interaction of the complexes associated with the PNC. These findings support a working model in which the MRP RNA-protein complex becomes nucleated at the PNC in cancer cells and may play a role in gene expression regulation at the DNA locus that associates with the PNC.